Која је сложеност бинарног претраживања?

sobes.tech АИ

Одговор од АИ

Сложеност бинарног претраге у најгорем и просечном случају је O(log n). У најбољем случају — O(1).