2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Нуруулдан эрэмбэлэх
Үүний нэгэн адил, аль эрэмбэлэх алгоритм нь хамгийн сайн ажиллах хугацаатай вэ?
Хамгийн сайн тохиолдолд Оруулах Ангилах ба Нуруулдан эрэмбэлэх нь хамгийн шилдэг нь, учир нь тэдний ажиллах цагийн нарийн төвөгтэй байдал нь O(n) юм. Дундаж тохиолдлын хувьд хамгийн сайн асимптотик ажиллах хугацааны нарийн төвөгтэй байдал нь Merge Sort-оор өгөгдсөн O(nlogn) юм. Нуруулдан эрэмбэлэх , Түргэн эрэмбэлэх. Хамгийн муу тохиолдолд хамгийн сайн ажиллах хугацааны нарийн төвөгтэй байдал нь Merge Sort-аас өгөгдсөн O(nlogn) юм. Нуруулдан эрэмбэлэх.
Мөн асимптотик ажиллах үеийн нарийн төвөгтэй байдал гэж юу вэ? асимптотик цаг нарийн төвөгтэй байдал . (тодорхойлолт) Тодорхойлолт: Асуудлын хэмжээ хязгааргүй болох үед алгоритмын гүйцэтгэлийн хугацааг хязгаарлах үйлдэл. Үүнийг ихэвчлэн big-O тэмдэглэгээгээр тэмдэглэдэг. Мөн үзнэ үү асимптотик зай нарийн төвөгтэй байдал.
Үүнээс гадна аль алгоритм нь эрэмбэлэх нь дээр вэ?
Түргэн эрэмбэлэх
Ангилах алгоритмын нарийн төвөгтэй байдал юу вэ?
Бүх эрэмбэлэх алгоритмын цаг хугацааны нарийн төвөгтэй байдал
| Алгоритм | Цаг хугацааны нарийн төвөгтэй байдал | |
|---|---|---|
| Хамгийн сайн | Хамгийн муу | |
| Бөмбөлөг эрэмбэлэх | Ω(n) | O(n^2) |
| Оруулах эрэмбэ | Ω(n) | O(n^2) |
| Нуруулдан эрэмбэлэх | Ω(n log(n)) | O(n log(n)) |
Зөвлөмж болгож буй:
Аль нь хамгийн сайн криптограф алгоритм вэ?
RSA буюу Ривест-Шамир-Адлеман шифрлэлтийн алгоритм нь дэлхийн шифрлэлтийн хамгийн хүчирхэг хэлбэрүүдийн нэг юм. Энэ нь гайхалтай түлхүүрийн уртыг дэмждэг бөгөөд 2048 ба 4096 битийн түлхүүрүүдийг хардаг. RSA нь тэгш хэмт бус шифрлэлтийн алгоритм юм
Хамгийн муу тохиолдолд аль эрэмбэлэх алгоритм хамгийн тохиромжтой вэ?
Эрэмбэлэх алгоритмууд Алгоритм Өгөгдлийн бүтэц Цагийн нарийн төвөгтэй байдал:Хамгийн муу Түргэн эрэмбэлэх Массив O(n2) Нэгтгэх эрэмбэлэх Массив O(n log(n)) Нуруулдан эрэмбэлэх Массив O(n log(n)) Гөлгөр эрэмбэлэх Массив O(n log(n))
Хамгийн сайн програм хангамж хөгжүүлэгчид аль улсад байдаг вэ?
“Бидний мэдээллээр Хятад, Орос улс хамгийн авъяаслаг хөгжүүлэгчээр тодорчээ. Хятадын программистууд математик, функциональ програмчлал, өгөгдлийн бүтцийн сорилтуудаараа бусад бүх орноос илүүрхэж, харин Оросууд хамгийн алдартай, хамгийн өрсөлдөөнтэй талбар болох алгоритмын хувьд давамгайлж байна” гэж HackerRank мэдээлэв
Хоёртын хайлтын модны хамгийн муу тохиолдол ба дундаж тохиолдлын нарийн төвөгтэй байдал юу вэ?
Хоёртын хайлтын мод Алгоритм Дундаж Хамгийн муу тохиолдол Зай O(n) O(n) Хайх O(log n) O(n) Insert O(log n) O(n) Устгах O(log n) O(n)
Нэгтгэх төрлийн хамгийн сайн цаг хугацааны нарийн төвөгтэй байдал юу вэ?
Эрэмбэлэх алгоритмууд Алгоритм Өгөгдлийн бүтэц Орон зайн нарийн төвөгтэй байдал:Хамгийн муу Түргэн эрэмбэлэх Массив O(n) Нэгтгэх эрэмбэлэх Массив O(n) Нуруулдан эрэмбэлэх Массив O(1) Гөлгөр эрэмбэлэх Массив O(1)