Senior
Масъулияти алгоритми ҷустуҷӯи бинариро чӣ гуна аст?
sobes.tech AI
Ҷавоб аз AI
Мушкилоти алгоритмикии ҷустуҷӯи бинарӣ — O(log n).
Тавзеҳ:
- Ҷустуҷӯи бинарӣ дар рӯйхати сортшуда кор мекунад, ҳар қадам минтақаи ҷустуҷро ба ду тақсим мекунад.
- Дар ҳар қадам, шумораи унсурҳои баррасишаванда дар нисбати ним кам мешавад.
- Аз ин рӯ, шумораи қадамҳо ба логарифми андозаи рӯйхат нисбат медиҳад.
Масалан: агар рӯйхат 1 000 000 унсур дошта бошад, ҷустуҷӯи бинарӣ тақрибан 20 муқоиса мекунад (log₂(1 000 000) ≈ 20).