Предположим, вы хотите преобразовать строку длины n в массив символов длины n. < /p>
char [] chArray = someString.toCharArray();
< /code>
Какова сложность вычислений? O (n) или O (1) (n: длина сомосеского) < /p>
< У меня есть впечатление, что все, что он делает, - это распределить память о размере n*sizeof (char) и создавать копию этой строки в это место. Таким образом, копирование N ячеек памяти занимает время O (n). Это? < /p>
или это может быть O (1), (простое перемещение указателя или как упомянуто здесь)? < /p>
Подробнее здесь: https://stackoverflow.com/questions/226 ... y-on-or-o1
