Algorithms Academy
Классические алгоритмы на живых визуализациях: как они устроены, зачем нужны и во что обходятся по времени и памяти.
Сортировки
31 алгоритм31 алгоритм с визуализацией: от пузырька до тима, с Big O, сравнением подходов и разбором того, когда каждый из них имеет смысл
- Bubble Sort
- Selection Sort
- Insertion Sort
- Merge Sort
- Quick Sort
- Heap Sort
- Shell Sort
- Cocktail Shaker Sort
- Comb Sort
- Counting Sort
- Radix Sort
- Bucket Sort
- Timsort
- Introsort
- Cycle Sort
- Smoothsort
- Tournament Sort
- Patience Sort
- Block Sort (WikiSort)
- Library Sort
- Gnome Sort
- Odd-Even Sort
- Strand Sort
- Pancake Sort
- Postman Sort
- Bitonic Sort
- Sorting Network (Batcher's)
- Spreadsort
- Flashsort
- Bogosort
- Stooge Sort
Big O Notation
8 алгоритмовЯзык, на котором индустрия обсуждает скорость и память алгоритмов
- O(1) - Константная Сложность
- O(log n) - Логарифмическая Сложность
- O(n) - Линейная Сложность
- O(n log n) - Линеарифмическая Сложность
- O(n²) - Квадратичная Сложность
- O(n³) - Кубическая Сложность
- O(2ⁿ) - Экспоненциальная Сложность
- O(n!) - Факториальная Сложность
- Best, Average, and Worst Case