Да, песочница была организована 1С.
Задание же формировалось WorldSkills International для основной компетенции IT Solutions for Business, и ровно оно же использовалось в песочнице.
«КазаньНефть» — это лишь легенда задания :)
вы не совсем правы. на массивах, состоящих из чисел большой разрядности, k может в разы превышать logn
число повторений чисел на k никак не влияет.
ну и асимптотики асимптотиками, но головой всегда надо думать :) бывает, что и алгоритмы с худшей асимптотикой работают быстрее в некоторых случаях, потому что константы огромны)
это такой маленький плевок в сторону фиб.куч
Ну нас есть путь равенства первых символов.
Таким образом, мы «укорачиваем» строки, попавшие в данную часть на один символ — ведь мы и так знаем, что первый символ равен, его больше сравнивать не надо.
В обычном qsort пришлось бы каждый раз начинать с начала строки и бежать до первой разной буквы.
Т.к. массивы строк могут быть большими (по сравнению с размером алфавита), то на каждом шаге в раздел «одинаковые первые буквы» будет попадать достаточное количество строк, соответственно, мы неплохо сократим общее число операции сравнения букв.
Не совсем. Разная асимптотика на одних и тех же данных(постоянном разряде) по числу элементов.
Допустим, у нас 2 разряда.
Тогда поразрядная сортировка будет O(2*n) [не совсем корректно, но так проще объяснить] — т.е., фактически, O(n)
А быстрая сортировка так и останется O(nlogn)
Источник вдохновения все равно очевиден.
Странно это отрицать.
Единственный плюс — в качестве источника выбрали не iPhone, и на том спасибо.
Единственный плюс highscreen — большой аккум, и того нет.
Ну вирусным (или около того) софтом грешит не только mail.ru… Как пример — Яндекс, при установке приложения Яндекс.Погода, засовывающий свою поисковую строку в шторку статус-бара…
А что Вы имеете в виду под навязыванием своих услуг? Новый для меня аргумент в контексте «mail.ru»
Задание же формировалось WorldSkills International для основной компетенции IT Solutions for Business, и ровно оно же использовалось в песочнице.
«КазаньНефть» — это лишь легенда задания :)
а то получается, что раз коровы дают молоко, то значит все, кто дает молоко — коровы
Сам Subway живет и здравствует.
Кажется, это было сделано одним энтузиастом с Физтеха (он там через дорогу)
число повторений чисел на k никак не влияет.
ну и асимптотики асимптотиками, но головой всегда надо думать :) бывает, что и алгоритмы с худшей асимптотикой работают быстрее в некоторых случаях, потому что константы огромны)
это такой маленький плевок в сторону фиб.куч
Таким образом, мы «укорачиваем» строки, попавшие в данную часть на один символ — ведь мы и так знаем, что первый символ равен, его больше сравнивать не надо.
В обычном qsort пришлось бы каждый раз начинать с начала строки и бежать до первой разной буквы.
Т.к. массивы строк могут быть большими (по сравнению с размером алфавита), то на каждом шаге в раздел «одинаковые первые буквы» будет попадать достаточное количество строк, соответственно, мы неплохо сократим общее число операции сравнения букв.
Допустим, у нас 2 разряда.
Тогда поразрядная сортировка будет O(2*n) [не совсем корректно, но так проще объяснить] — т.е., фактически, O(n)
А быстрая сортировка так и останется O(nlogn)
Первым заметил alexeykuzmin0, спасибо
на нексус смахивает из-за большой рельефной надписи и искусственно увеличенного зрачка камеры.
Обещать они могут многое, а вот по факту — обновлений не больше чем у всех. Т.е. почти нет.
Странно это отрицать.
Единственный плюс — в качестве источника выбрали не iPhone, и на том спасибо.
Единственный плюс highscreen — большой аккум, и того нет.
только с надписью highscreen
Раньше просто включал.
А что Вы имеете в виду под навязыванием своих услуг? Новый для меня аргумент в контексте «mail.ru»
А mail.ru?
Так до боли напомнила старые-добрые MechWarrior 3…