Recap (Xulosa)

Recap (Xulosa)

• D&C muammoni kichikroq va kichikroq qismlarga ajratish orqali ishlaydi. Agar siz roʻyxatda D&C dan foydalanayotgan boʻlsangiz, asosiy holat boʻsh massiv yoki bitta elementli massiv boʻlishi mumkin.
• Agar siz quicksortni amalga oshirayotgan bo'lsangiz, pivot sifatida tasodifiy elementni tanlang. Quicksortning o'rtacha ish vaqti O(n log n)!
• Big O notatsiyasidagi konstanta ba'zan muhim bo'lishi mumkin. Shuning uchun quicksort mergesortga qaraganda tezroq.
• Ikkilik qidiruvga nisbatan oddiy qidiruv uchun konstanta deyarli hech qachon muhim emas, chunki roʻyxatingiz kattalashganda O(log n) O(n) ga qaraganda ancha tezroq boʻladi.