Якщо при оцінюванні фіксованого алгоритму оцінки згори і знизу збіглися, то які дії робляться?

Question

Answer

це означає, що оцінка зроблена неправильно

Answer

час оцінюється як Θ(N) і оцінювання зводиться до вигадування найгіршого випадку для алгоритму

Answer

береться сума оцінок зверху та знизу та ділиться на 2

Crowdly