大O表示法，用于将字符串转换为char数组的空间复杂性 [英] Big O Notation for space complexity of converting a string to char array

问题描述

给出一个字符串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;
}

这篇关于大O表示法，用于将字符串转换为char数组的空间复杂性的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！