Интерполяциондук издөө алгоритминин иштөө убактысы O(log log n), бинардык издөө алгоритминин O(log n). Кандай уурда бинардык издөө алгоритми Интерполяциондук издөө алгоритминен бат иштеши мүмкүн?

Question

Интерполяциондук издөө алгоритминин иштөө убактысы O(log log n), бинардык издөө алгоритминин O(log n). Кандай уурда бинардык издөө алгоритми Интерполяциондук издөө алгоритминен бат иштеши мүмкүн?

Answer

Катардагы элементтер бирдей бөлүштүрүлгөн, бирок сорттолгон эмес

Answer

Катар сорттолгон, бирок катардагы элементтер бирдей бөлүштүрүлгөн эмес

Answer

Катар сорттолгон эмес

Answer

Мындай болушу мүмкүн эмес

Answer

Катардагы элементтер бирдей бөлүштүрүлгөн жана сорттолгон

Crowdly

Интерполяциондук издөө алгоритминин иштөө убактысы O(log log n), бинардык издөө ...

Want instant access to all verified answers on eders-bahar2025.manas.edu.kg?