Асимптотична складність алгоритмів є час і пам'ять, які знадобляться вашій програмі в процесі роботи. Одна річ – знати, що існують лінійні чи логарифмічні алгоритми, але зовсім інша – розуміти, що за всім цим стоїть.
Складність алгоритмів зазвичай оцінюють за часом виконання або використовуваної пам'яті. В обох випадках складність залежить від розмірів вхідних даних: масив із 100 елементів буде оброблений швидше, ніж аналогічний із 1000.
Поширені складності алгоритмів
- Константна – O(1). означає, що обчислювальна складність алгоритму не залежить від вхідних даних. …
- Лінійна – O(n). …
- Логарифмічна – O(log n). …
- Лінеарифметична або лінеаризована – O(n*log n). …
- Квадратична – O(n2), O(n^2).
Oct 29, 2020