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

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