Как стать автором
Обновить

Комментарии 7

Алгоритм O (1) обойдется вам в 1 операцию
Алгоритм O (log (n)) обойдется вам в 14 операций
Алгоритм O (n) обойдется вам в 1 000 000 операций
Алгоритм O (n * log (n)) обойдется вам в 14 000 000 операций
Алгоритм O (n2) обойдется вам в 1 000 000 000 000 операций

Разве?
Алгоритм O (n2) на 1 000 000 элементов в теории может в некоторых случаях отработать намного быстрее, чем O (n). Просто всегда существует такой объем данных, после которого O (n2) будет всегда требовать больше операций, чем O (n). Но каков этот объем, зависит от сравниваемых алгоритмов.
Нотация О(x) применительно к сложности алгоритма все же не про количество потребных операций, а про скорость роста количества операций при увеличении объема данных.

А еще O(log(n)) будет 14 не для миллиона, а для ста тысяч.

Из 6 частей осталось одна, так-что очень даже "поменялось" ;)

Вдогонку к статье советую посмотреть очень крутой доклад про то как работают нереляционные базы данных — https://www.youtube.com/watch?v=yrTF3qH8ey8 (ну и также крутой доклад про атомарность и транзакции https://www.youtube.com/watch?v=5ZjhNTM8XU8)

Странная ситуация.

1. Пользователь новый, на хабре зарегистрирован в мае прошлого года.
2. Комментариев пока не писал.
3. Пост один, который является копипастой поста из блога mail.ru, на тему очень интересную, всегда актуальную.
4. Карма пользователя при этом уже является достаточной чтобы голосовать за карму других новорегов и топить тех, кто против режима.

Вопрос: это так siloviki прогревают аккаунт перед подключением к ботоферме?
Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Истории