История изменений
Исправление Shushundr, (текущая версия) :
Я комментирую не код а Ваш нейроразнообразный поток сознания.
Вы комментируете свои фантазии.
Внезапно сложность вставки в список O(1) ниже чем сложность вставки в дерево
Сложность произвольного доступа в вектор тоже O(1).
Это Вы взяли из ваших фантазий. Формально все верно, только обсуждаемый код это односвязный список, и сложность поиска в нём O(N), что выше чем O(log(N)) при поиске в дереве.
Вы о сложности каких именно действий глаголете?
Я Вам ответил, я говорю о сложности действий, запрограммированных в представленном примере.
Мой поток создания адекватен контексту, а Ваш - нет. Но я понимаю, что только умные люди могут признать свою ошибку, лень или невнимательность.
Плохо, что мне приходится краснеть и испытывать испанский стыд за Вас, ведь Вы хамите на ровном месте. Но я справлюсь.
Исправление Shushundr, :
Я комментирую не код а Ваш нейроразнообразный поток сознания.
Вы комментируете свои фантазии.
Внезапно сложность вставки в список O(1) ниже чем сложность вставки в дерево
Сложность произвольного доступа в вектор тоже O(1).
Это Вы взяли из ваших фантазий. Формально все верно, только обсуждаемый код это односвязный список, и сложность поиска в нём O(N), что выше чем log(N) при поиске в дереве.
Вы о сложности каких именно действий глаголете?
Я Вам ответил, я говорю о сложности действий, запрограммированных в представленном примере.
Мой поток создания адекватен контексту, а Ваш - нет. Но я понимаю, что только умные люди могут признать свою ошибку, лень или невнимательность.
Плохо, что мне приходится краснеть и испытывать испанский стыд за Вас, ведь Вы хамите на ровном месте. Но я справлюсь.
Исходная версия Shushundr, :
Я комментирую не код а Ваш нейроразнообразный поток сознания.
Вы комментируете свои фантазии.
Внезапно сложность вставки в список O(1) ниже чем сложность вставки в дерево
Сложность произвольного доступа в вектор тоже O(1).
Это Вы взяли из ваших фантазий. Формально все верно, только обсуждаемый код это односвязный список, и сложность поиска в нём O(N), что выше чем log(N) при поиске в дереве.
Вы о сложности каких именно действий глаголете?
Я Вам ответил, я говорю о сложности действий, запрограммированных в представленном примере.
Мой поток создания адекватен контексту, а Ваш - нет. Но я понимаю, что только умные люди могут признать свою ошибку, лень или невнимательность.
Плохо, что мне приходится краснеть и испытывать испанский стыд за Вас, ведь Вы хамите на ровном месте. Но я справлюсь.