LINUX.ORG.RU

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

Исправление 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) при поиске в дереве.

Вы о сложности каких именно действий глаголете?

Я Вам ответил, я говорю о сложности действий, запрограммированных в представленном примере.

Мой поток создания адекватен контексту, а Ваш - нет. Но я понимаю, что только умные люди могут признать свою ошибку, лень или невнимательность.

Плохо, что мне приходится краснеть и испытывать испанский стыд за Вас, ведь Вы хамите на ровном месте. Но я справлюсь.