Комментарии 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) применительно к сложности алгоритма все же не про количество потребных операций, а про скорость роста количества операций при увеличении объема данных.
+5
5 лет прошло, но ничего не изменилось?
habr.com/ru/company/mailru/blog/266811
habr.com/ru/company/mailru/blog/266811
+23
Вдогонку к статье советую посмотреть очень крутой доклад про то как работают нереляционные базы данных — https://www.youtube.com/watch?v=yrTF3qH8ey8 (ну и также крутой доклад про атомарность и транзакции https://www.youtube.com/watch?v=5ZjhNTM8XU8)
0
Чем этот перивод отличается от перевода четырёхлетней давности habr.com/ru/company/mailru/blog/266811?
+1
Странная ситуация.
1. Пользователь новый, на хабре зарегистрирован в мае прошлого года.
2. Комментариев пока не писал.
3. Пост один, который является копипастой поста из блога mail.ru, на тему очень интересную, всегда актуальную.
4. Карма пользователя при этом уже является достаточной чтобы голосовать за карму других новорегов и топить тех, кто против режима.
Вопрос: это так siloviki прогревают аккаунт перед подключением к ботоферме?
1. Пользователь новый, на хабре зарегистрирован в мае прошлого года.
2. Комментариев пока не писал.
3. Пост один, который является копипастой поста из блога mail.ru, на тему очень интересную, всегда актуальную.
4. Карма пользователя при этом уже является достаточной чтобы голосовать за карму других новорегов и топить тех, кто против режима.
Вопрос: это так siloviki прогревают аккаунт перед подключением к ботоферме?
+2
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Как работают реляционные базы данных (Часть 1)