Recap

  • Binary search Simple searchga qaraganda ancha tezroq.

  • O(log n) O(n) dan tezroq, lekin siz qidirayotgan elementlar ro'yxati oshgani sayin u ancha tezlashadi.

  • Algoritm tezligi soniyalarda o'lchanmaydi.

  • Algoritm vaqtlari algoritmning o'sishi bilan o'lchanadi.

  • Algoritm vaqtlari Big O belgisida yoziladi.

Last updated