Що означає знайти оцінку завдання знизу ?

Question

Answer

необхідно знайти оцінки знизу, зверху. Якщо ці оцінки збіглися, оцінка дорівнює Θ(N). І переважно оцінка зводиться до найгіршого випадку

Answer

означає, що потрібно знайти середню оцінку для алгоритму

Answer

потрібно вказати таку оцінку, яка справедлива для всіх можливих алгоритмів. Тобто зрозуміти, які час та пам'ять точно знадобляться

0%

Crowdly