Асимптотика сортировок. Сортировка подсчётом на Си
ฝัง
- เผยแพร่เมื่อ 5 ก.ย. 2024
- В чём измеряют скорость работы программы.
Наихудший и наилучший случаи. Средний случай.
Оценка асимптотики сортировки вставками.
Сортировка подсчётом. Частотный анализ.
Реализация сортировки подсчётом.
Курс молодого бойца по информатике (Язык Си).
cs.mipt.ru/c_intro
Спасибо Тимофей за ваши лекции, приятно учиться становится :)
какой же вы крутой преподаватель...... уважение! спасибо!
Ваши лекции очень мотивируют
Только сейчас понял, почему у фильма Терминатор такое название)) Спасибо)
какое?)
@@vitaliinnest терминатор.))
@@korvet348 Эт Вы ещё "Приключения Электроника" не смотрели
Очевидно же, потому что у него нет деревянных деталей и он может работать в термитниках.
Можно сделать алгоритм сортировки вставками реализовать через встевку в дерево, например бинарное. Тогда получение отсортированного результата будет просто проходом по дереву, тоже O(N*logN).
Супер! просто мана с небес ) Вроде такой простой и понятный метод
Спасибо!
и я не понял - а почему именно больше 10? Я взял за правило, что если максимально число целочисленного массива (max(x)) не больше, чем количество цифр(len(x)), то мы можем применять такую сортировку.
Миллион счётчиков не нужно создавать. Нужно так же 10 счётчиков и повторять их для каждого разряда
Алгоритмы это очень сложно. Самое сложное пока что. Я сними очень плохо... Как то там выучил какие то..типа пузырька...и постоянно забываю..Плохо с математикой...
это же школа, я алгоритм пузырька сам придумал в классе так в 8, хотя да, математику лучше тебе подучить
Прогеров уже как овна, они никому не нужны. В стоматологи надо идти! У них зп по 500к.р в месяц. Никакими алгоритмами не надо себе голову забивать!
9:28. когда log2 1024 = 10, log2 2048 будет равен 11, а не 20, разве не в этом смысл?
Оговорился просто, в остальном всё норм
МФТИ это локомотив )) локомотивов ))