Асимптотика сортировок. Сортировка подсчётом на Си

В чём измеряют скорость работы программы.
Наихудший и наилучший случаи. Средний случай.
Оценка асимптотики сортировки вставками.
Сортировка подсчётом. Частотный анализ.
Реализация сортировки подсчётом.
Курс молодого бойца по информатике (Язык Си).
cs.mipt.ru/c_intro

[@mitya7068]

Спасибо Тимофей за ваши лекции, приятно учиться становится :)

[@LeraMarshal]

какой же вы крутой преподаватель...... уважение! спасибо!

[@konstantinkonov]

Ваши лекции очень мотивируют

[@korvet348]

Только сейчас понял, почему у фильма Терминатор такое название)) Спасибо)

[@vitaliinnest]

какое?)

[@korvet348]

@@vitaliinnest терминатор.))

[@Vernad]

@@korvet348 Эт Вы ещё "Приключения Электроника" не смотрели

[@RedkeiGost]

Очевидно же, потому что у него нет деревянных деталей и он может работать в термитниках.

[@CanalNew1]

Можно сделать алгоритм сортировки вставками реализовать через встевку в дерево, например бинарное. Тогда получение отсортированного результата будет просто проходом по дереву, тоже O(N*logN).

[@m16utah]

Супер! просто мана с небес ) Вроде такой простой и понятный метод

[@lkarlon6995]

Спасибо!

[@m16utah]

и я не понял - а почему именно больше 10? Я взял за правило, что если максимально число целочисленного массива (max(x)) не больше, чем количество цифр(len(x)), то мы можем применять такую сортировку.

[@alexanderivanov899]

Миллион счётчиков не нужно создавать. Нужно так же 10 счётчиков и повторять их для каждого разряда

[@dimalink4486]

Алгоритмы это очень сложно. Самое сложное пока что. Я сними очень плохо... Как то там выучил какие то..типа пузырька...и постоянно забываю..Плохо с математикой...

[@Andrew_Petrovich_Zykov]

это же школа, я алгоритм пузырька сам придумал в классе так в 8, хотя да, математику лучше тебе подучить

[@nicholasspezza9449]

Прогеров уже как овна, они никому не нужны. В стоматологи надо идти! У них зп по 500к.р в месяц. Никакими алгоритмами не надо себе голову забивать!

[@no-user-found]

9:28. когда log2 1024 = 10, log2 2048 будет равен 11, а не 20, разве не в этом смысл?

[@buginsystem8925]

Оговорился просто, в остальном всё норм

[@andrey7530]

МФТИ это локомотив )) локомотивов ))