Может ли кто-нибудь помочь?
Будучи студентом, я работаю над проектом с
Quicksort
Mergesort
Timsort
Bubble Sort
Radix Sort
Я пытаюсь объяснить сильные стороны каждого алгоритма на основе приведенной ниже таблицы
Есть ли какие-либо четкие, не слишком технические объяснения для этих выражений ниже, поиск в Google, кажется, приводит к еще более техническим объяснениям и продвинутой математике, и некоторые объяснения, кажется, отбрасывают символ Омега Ω, поэтому я Я даже не уверен, что смотрю на то же самое. Также это те О или нули, у некоторых есть линия через середину.
Ω (n log (n))
Ω (n)
Ω (nk)
θ (n log (n))
θ (n ^ 2)
θ (nk)
O (n ^ 2)
O (n log (n))
O (n log (n))
O (n ^ 2)
O (nk)
O (n log (n))
O (1)
O (n + k)
Я вполне согласен с программными аспектами проекта , но математические выражения, которые я нахожу, просто запутали меня. Я надеюсь, что читатели здесь не думают, что я ленивый, это просто очень слабая тема для меня. Я боролся с передовой математикой. Сейчас я возвращаюсь к обучению программированию. Несколько простых источников и указателей здесь приветствуются.