История изменений

одно дело - разница между N Ln(N) и N^2, а другое - между 1 и N.

Ещё раз, медленно, для тупых: я уже на практике доказал что вставка в вектор существенно быстрее. Можешь сидеть, плакать, причитать «но ведь O(1)», однако список не может догнать вектор даже при размере коллекции в несколько гигабайт. Можешь надеяться, что на петабабайтных размерах таки список развернётся, ага.

Ну и ты, конечно, не прав. Когда дело касается понятия О-большое, разница между O(1) и O(N) такая же, как между O(N) и O(N^2). Это значит, что при увеличении размера вдвое необходимые ресурсы для первого алгоритма вырастут вот так, для второго в 2 раза больше. Множитель ln(N) пренебрежимо мал, так что имеем практически ту же ситуацию.

Не выходит и даже проверять нечего.

Фанатик, что с тебя взять.

одно дело - разница между N Ln(N) и N^2, а другое - между 1 и N.

Ещё раз, медленно, для тупых: я уже на практике доказал что вставка в вектор существенно быстрее. Можешь сидеть, плакать, причитать «но ведь O(1)», однако список не может догнать вектор даже при размере коллекции в несколько гигабайт. Можешь надеяться, что на петабабайтных размерах таки список развернётся, ага.

Ну и ты, конечно, не прав. Когда дело касается понятия О-большое, разница между O(1) и O(N) такая же, как между O(N) и O(N^2). Это значит, что при увеличении размера вдвое первый алгоритм отстанет от второго в 2 раза. Множитель ln(N) пренебрежимо мал, так что имеем практически ту же ситуацию.

Не выходит и даже проверять нечего.

Фанатик, что с тебя взять.