大O表示法，用于将字符串转换为char数组的空间复杂性

本文介绍了大O表示法，用于将字符串转换为char数组的空间复杂性的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

给出一个字符串String str ="absdf"; N长度，如果我们使用-将相同的字符串转换为char Array char [] arr = str.toCharArray();.

Given a string String str= "absdf"; of N length and if we convert the same string to char Array using - char [] arr=str.toCharArray();.

是否认为它是O(N)的多余空间，还是O(1)?

Is it consider to be an extra space of O(N) or it will be O(1)?

推荐答案

@andy建议使用O(N)，String.toCharArray()的实现类似于:

It is O(N) as suggested by @andy, the implementation of String.toCharArray() is something like:

public char[] toCharArray() { char result[] = new char[value.length]; // copy the contents return result; }