k
владею только по n**2, а вот эти по логарифму от n чот какие-то сложные
а они то побыстрее будут
а они то побыстрее будут
Size: a a a
2020 March 19
k
на МОШ расчитывают баллы по скорости выполнения программы, поэтому мне скорость нужна
m
но я бы так не делал
такой код потом тяжело будет поддерживать
такой код потом тяжело будет поддерживать
+
m
на МОШ расчитывают баллы по скорости выполнения программы, поэтому мне скорость нужна
это не поможет в скорости)
m
в скорости поможет сложность алгоритма
k
это не поможет в скорости)
Как это не поможет, если количество операций меньше
m
Как это не поможет, если количество операций меньше
с чего их меньше
m
строчек меньше?)
k
У пузырька n**2, у кучи log n
k
В худших случаях
m
чего
это че за сортировка которая за логарифм в худшем случае)
может ты хотел сказать nlog(n) и в среднем, а не в худшем?)
это че за сортировка которая за логарифм в худшем случае)
может ты хотел сказать nlog(n) и в среднем, а не в худшем?)
k
Метод слияния называется
Есть ещё пирамида, он вроде тоже к ним относится
Есть ещё пирамида, он вроде тоже к ним относится
m
Метод слияния называется
Есть ещё пирамида, он вроде тоже к ним относится
Есть ещё пирамида, он вроде тоже к ним относится
если нет ограничений по памяти - можно сортировку как с собеседования моего)
m
не знаю как она называется
m
она за n работает)
k
она за n работает)
Которую ты мне тогда давал, с матрицей?
m
m
Переслано от mr.slavik
ну как - я поидее знать должен был эту сортировку
но пришлось изобрести
но пришлось изобрести
m