λ
Олег, может ты сходишь подышать? Очень некрасиво себя ведешь
Size: a a a
2020 October 14
Oℕ
щас удалю твой позор и пойду
λ
Зачем?
λ
ты свои позор ток оставь
Oℕ
o
Нет, я лишь увидел неправильное утверждение
Вроде просто есть теорема, что общий алгоритм сортировки основанный на попарном сравнении элементов не может быть быстрее O(n log n). Но есть алгоритмы основанные на закономерностях в сортируемых элементах, там может быть быстрее - и это тоже формально алгоритм сортировки будет.
R
родной - русский. по сообщениям выше ж видно.
λ ⊗ λ → d ⊗ g вы вообще неправы в корне 😅вообще не читали начало сообщений, видимо
λ ⊗ λ → d ⊗ g вы вообще неправы в корне 😅вообще не читали начало сообщений, видимо
λ
@odomontois еще и расист
λ
RAFIZ
родной - русский. по сообщениям выше ж видно.
λ ⊗ λ → d ⊗ g вы вообще неправы в корне 😅вообще не читали начало сообщений, видимо
λ ⊗ λ → d ⊗ g вы вообще неправы в корне 😅вообще не читали начало сообщений, видимо
нет, просто траверс и сортировка эт разные вещи. Сортировки не бывает за O(n).
R
нет, просто траверс и сортировка эт разные вещи. Сортировки не бывает за O(n).
бывает. про то, что они разные - знаю. читайте внимательнее про бинарные деревья, мне больше добавить нечего.
вы только потеряли 15 минут нашего и вашего времени и ни в одном сообщении почти не были правы.
вы только потеряли 15 минут нашего и вашего времени и ни в одном сообщении почти не были правы.
Oℕ
нет, просто траверс и сортировка эт разные вещи. Сортировки не бывает за O(n).
сортировка элементов с использованием информации о структуре ключа может быть O(n)
Oℕ
и ты уже сам её нагуглил
Oℕ
но речь о ней и не шла
λ
где?
λ
RAFIZ
бывает. про то, что они разные - знаю. читайте внимательнее про бинарные деревья, мне больше добавить нечего.
вы только потеряли 15 минут нашего и вашего времени и ни в одном сообщении почти не были правы.
вы только потеряли 15 минут нашего и вашего времени и ни в одном сообщении почти не были правы.
Добавление в дерево у тебя будет логарифмическим
R
сортировка элементов с использованием информации о структуре ключа может быть O(n)
да можно ему не объяснять. вся информация, чтобы человек сам к этому пришёл посредством гуглинга уже дана.
Oℕ
ну тут не просто так написано k Олег
если учитывать это k, то timsort для набора строчек будет O(k * n * log n)
λ
RAFIZ еще раз, обход дерева и создание дерева разные вещи