VY
Johnson Great
Oi
это на французском?
Size: a a a
2020 April 11
АП
Johnson Great
Oi
bitcOIn?
К
это на французском?
Oui - Так.
TS
"Душевно".
O1, On, On², O log n, O n log n
АП
Кстати. Есть такой способ сортировки - расставляем числа в произвольном порядке и проверяем, отсортирован ли массив. Если нет, повторяем :)
Какая сложность у этой сортировки в О нотации? Её (сложность) вообще можно выразить в О нотации для такого алгоритма?
Какая сложность у этой сортировки в О нотации? Её (сложность) вообще можно выразить в О нотации для такого алгоритма?
B
Кстати. Есть такой способ сортировки - расставляем числа в произвольном порядке и проверяем, отсортирован ли массив. Если нет, повторяем :)
Какая сложность у этой сортировки в О нотации? Её (сложность) вообще можно выразить в О нотации для такого алгоритма?
Какая сложность у этой сортировки в О нотации? Её (сложность) вообще можно выразить в О нотации для такого алгоритма?
O (n + 1)!
V
Кстати. Есть такой способ сортировки - расставляем числа в произвольном порядке и проверяем, отсортирован ли массив. Если нет, повторяем :)
Какая сложность у этой сортировки в О нотации? Её (сложность) вообще можно выразить в О нотации для такого алгоритма?
Какая сложность у этой сортировки в О нотации? Её (сложность) вообще можно выразить в О нотации для такого алгоритма?
Bogosort называется. Вроде бы O(n!*n)
TS
Спасибо!
Но можно еще хуже алгоритм придумать
К
Но можно еще хуже алгоритм придумать
Без перевірки "чи масив відсортований".
NK
R
@tshemsedinov почему в примерах из ооп вы используете typescript а не flow?
A
а не java?
V
не смолтолк
2020 April 12
TS
Внимание, все сообщения перенесены в новую группу трудового союза @metaunion
TS
@iamnotaskynet @ellenaua туда добавляйтесь поговорить про эксплуатацию и подлых капиталистов, не в группе по ноде
NK
Что важнее всего в стартер ките по ноде?
Анонимная викторина
Проголосовало: 900NK
Опрос с подвохом