Mundarija:
Video: Eng yomon holatda qaysi tartiblash algoritmi yaxshiroq?
2024 Muallif: Lynn Donovan | [email protected]. Oxirgi o'zgartirilgan: 2023-12-15 23:54
Saralash algoritmlari
| Algoritm | Ma'lumotlar tuzilishi | Vaqt murakkablik : Eng yomoni |
|---|---|---|
| Tez tartiblash | Massiv | O(n2) |
| Birlashtirish tartibi | Massiv | O(n log(n)) |
| Uyma tartiblash | Massiv | O(n log(n)) |
| Silliq tartib | Massiv | O(n log(n)) |
Shunday qilib, eng yomon holatda qaysi tur yaxshiroq?
Tez tartiblash odatda eng tezkor, lekin agar siz eng yomon vaqtni xohlasangiz, Heapsort yoki ni sinab ko'ring Birlashtirish . Ularning ikkalasi ham O(n log n) eng yomon vaqt ishlashiga ega.
Xuddi shunday, qaysi tartiblash algoritmi eng past murakkablik darajasiga ega? Birlashtirish tartibi
Shu munosabat bilan, qaysi algoritm saralash uchun eng yaxshisidir?
Tez tartiblash
Algoritmning eng yomon holatini va eng yaxshi holatini qanday topasiz?
Oddiy so'zlar bilan aytganda, kirish hajmi n bo'lgan muammo uchun:
- Eng yaxshi holat = optimal kiritishlar tanlangan holda bajarish uchun eng tez vaqt. Misol uchun, saralash algoritmi uchun eng yaxshi holat allaqachon tartiblangan ma'lumotlar bo'ladi.
- Eng yomon holat = pessimal kiritishlar bilan yakunlashning eng sekin vaqti.
- O'rtacha holat = o'rtacha arifmetik.
Tavsiya:
Qaysi tartiblash algoritmi eng yaxshi asimptotik murakkablikka ega?
Uyumni saralash
Eng yomon spamerlar kimlar?
Ushbu 15 ta kompaniya elektron pochtangizni eng koʻp spam bilan toʻldiradi Groupon (har bir foydalanuvchiga oʻrtacha 388 ta xat) LivingSocial (363) Facebook (310) Meetup (199) J. Crew (175) Twitter (TWTR) (173) Victoria’s Secret (160) LinkedIn ( LNKD) (157)
Qaysi netiket yomon deb hisoblanadi?
Talabalarga bularning barchasi yomon netiket misollari ekanligini tushuntiring. Boshqa misollar orasida yomon so'zlardan foydalanish, spam yuborish va parollar va fayllar kabi boshqalarning narsalarini o'g'irlash kiradi. Noto'g'ri netiketdan foydalanish boshqalarni qayg'uga solishi va ularning onlayn vaqtini buzishi mumkin
Ikkilik qidiruv daraxtining eng yomon holatlari va o'rtacha murakkabligi qanday?
Ikkilik qidiruv daraxti Algoritm Oʻrtacha Eng yomon holat Boʻshliq O(n) O(n) Qidirish O(log n) O(n) Insert O(log n) O(n) Oʻchirish O(log n) O(n)
Har bir jumlada birinchi so'zning birinchi harfi qaysi holatda bosh harf bilan yoziladi?
Sukut bo'yicha jumlaning birinchi harfini bosh harf bilan yozish katakchasi tanlangan. Agar u tanlangan bo'lsa, Visio bosh harfdan keyingi har qanday so'zning birinchi harfini, karetaning qaytishini, nuqtali vergulni yoki ro'yxat yoki jadval ustunidagi istalgan bitta so'zning birinchi harfini bosh harf bilan yozadi