ПРИМЕЧАНИЕ. Я ультра-новичок в анализе алгоритмов, поэтому не принимайте ни одно из моих утверждений как абсолютные истины, ничто (или все), которое, как я заявляю, может быть ошибочным. Привет, я чит
Если у меня есть следующий код: IterateArray(object[] array)
{
for(int i=0; i<array.length; i++)
{
Dosomething(array[i]);
}
}
и производительность время в Dosomething(object)
В комментариях к this answer приведена идея, что преобразование простого связанного списка может быть выполнено только в O (nlog (n)), а не в O (n) времени. Это определенно неверно - инверсия O (n) не