Агуулгын хүснэгт:
Видео: Алгоритмын үр ашиг юунаас хамаардаг вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Алгоритмын үр ашиг Энэ нь тухайн асуудлын зөв үр дүнг хэр хурдан гаргаж чадахыг хэлнэ. The алгоритмын үр ашиг нь үүнээс хамаарна түүний цаг хугацааны нарийн төвөгтэй байдал, орон зайн нарийн төвөгтэй байдал. Нарийн төвөгтэй байдал нь алгоритм Энэ нь бидний өгсөн хэмжээнээс хамааран өгөгдлийн ажиллах хугацаа, орон зайг өгдөг функц юм.
Тиймээс алгоритм ба түүний үр ашиг гэж юу вэ?
алгоритмын үр ашиг -ийн хэмжүүр нь гүйцэтгэхэд шаардагдах дундаж хугацаа алгоритм өгөгдлийн багц дээрх ажлыг дуусгах. Алгоритмын үр ашиг -аар тодорхойлогддог түүний захиалга. Ихэвчлэн хөөс хэлбэрийн төрөл алгоритм байх болно үр ашиг N зүйлийг пропорциональ байдлаар ангилахдаа нь Н-ийн тушаал 2, ихэвчлэн O (N 2).
Дээрхээс гадна алгоритмын үр ашгийн хоёр үндсэн хэмжүүр юу вэ? Алгоритмын үр ашиг Ихэвчлэн энэ функцын домэйн болон мужид натурал нэгжүүд байдаг. Байдаг үндсэн хоёр нарийн төвөгтэй байдал арга хэмжээ -ийн алгоритмын үр ашиг : Цагийн төвөгтэй байдал нь цаг хугацааны хэмжээг тодорхойлсон функц юм алгоритм -д оруулах орцын хэмжээгээр авдаг алгоритм.
Мөн алгоритмын үр ашгийг хэрхэн хэмжих вэ?
Алгоритмын үр ашиг
- Цагийн үр ашиг - алгоритмыг гүйцэтгэх цаг хугацааны хэмжүүр.
- Сансрын үр ашиг - алгоритмыг гүйцэтгэхэд шаардагдах санах ойн хэмжээг хэмждэг.
- Нарийн төвөгтэй байдлын онол - алгоритмын гүйцэтгэлийн судалгаа.
- Функцийн давамгайлал - зардлын функцүүдийн харьцуулалт.
Үр ашгийн програмчлал гэж юу вэ?
Код үр ашиг гэдэг нь найдвартай байдал, хурд болон програмчлал аргачлал нь програмын код боловсруулахад ашигласан. Код үр ашиг алгоритмтай шууд холбоотой үр ашиг болон програм хангамжийн ажиллах цагийн гүйцэтгэлийн хурд. Энэ нь өндөр гүйцэтгэлийг хангах гол элемент юм.
Зөвлөмж болгож буй:
Примийн алгоритмын цаг хугацааны нарийн төвөгтэй байдал хэд вэ?
Примийн алгоритмын цагийн нарийн төвөгтэй байдал нь O ((V + E) l o g V) учир орой бүрийг тэргүүлэх эгнээнд зөвхөн нэг удаа оруулж, тэргүүлэх эгнээнд оруулахад логарифмын хугацаа зарцуулдаг
Дийкстрагийн алгоритмын нарийн төвөгтэй байдал юу вэ?
Дийкстрагийн алгоритмын цаг хугацааны нарийн төвөгтэй байдал нь O (V 2) боловч хамгийн чухал дараалалтай үед энэ нь O (V + E l o g V) болж буурдаг
Нуруулдан ангилах алгоритмын нарийн төвөгтэй байдал юу вэ?
Нуруулдан эрэмбэлэх нь газар дээрх алгоритм юм. TimeComplexity: Heapify-н цагийн нарийн төвөгтэй байдал O(Logn). createAndBuildHeap()-ын цагийн нарийн төвөгтэй байдал нь O(n) ба Heap Sort-ын нийт цагийн нарийн төвөгтэй байдал O(nLogn) байна
Бид яагаад алгоритмын шинжилгээ хийх хэрэгтэй байна вэ?
Алгоритм анализ нь өгөгдсөн тооцооллын асуудлыг шийдвэрлэх аливаа алгоритмд шаардлагатай нөөцийн онолын тооцоог өгдөг өргөн хүрээний тооцооллын нарийн төвөгтэй байдлын онолын чухал хэсэг юм. Эдгээр тооцоолол нь үр ашигтай алгоритмуудыг хайх боломжийн чиглэлийн талаарх ойлголтыг өгдөг
Алгоритмын дараалал гэж юу вэ?
Алгоритмын өсөлтийн дараалал нь програмын гүйцэтгэлийн хугацаа болон түүнд эзлэх зай/санах ой нь оролтын хэмжээнээс хамаарч хэрхэн өөрчлөгдөхийг хэлэх/урьдчилан хэлэх арга юм. Хамгийн алдартай арга бол Big-Oh тэмдэглэгээ юм. Энэ нь алгоритмын хамгийн муу тохиолдлын боломжийг олгодог