Агуулгын хүснэгт:

Алгоритмын үр ашиг юунаас хамаардаг вэ?
Алгоритмын үр ашиг юунаас хамаардаг вэ?

Видео: Алгоритмын үр ашиг юунаас хамаардаг вэ?

Видео: Алгоритмын үр ашиг юунаас хамаардаг вэ?
Видео: ZEITGEIST: MOVING FORWARD | OFFICIAL RELEASE | 2011 2024, Арваннэгдүгээр
Anonim

Алгоритмын үр ашиг Энэ нь тухайн асуудлын зөв үр дүнг хэр хурдан гаргаж чадахыг хэлнэ. The алгоритмын үр ашиг нь үүнээс хамаарна түүний цаг хугацааны нарийн төвөгтэй байдал, орон зайн нарийн төвөгтэй байдал. Нарийн төвөгтэй байдал нь алгоритм Энэ нь бидний өгсөн хэмжээнээс хамааран өгөгдлийн ажиллах хугацаа, орон зайг өгдөг функц юм.

Тиймээс алгоритм ба түүний үр ашиг гэж юу вэ?

алгоритмын үр ашиг -ийн хэмжүүр нь гүйцэтгэхэд шаардагдах дундаж хугацаа алгоритм өгөгдлийн багц дээрх ажлыг дуусгах. Алгоритмын үр ашиг -аар тодорхойлогддог түүний захиалга. Ихэвчлэн хөөс хэлбэрийн төрөл алгоритм байх болно үр ашиг N зүйлийг пропорциональ байдлаар ангилахдаа нь Н-ийн тушаал 2, ихэвчлэн O (N 2).

Дээрхээс гадна алгоритмын үр ашгийн хоёр үндсэн хэмжүүр юу вэ? Алгоритмын үр ашиг Ихэвчлэн энэ функцын домэйн болон мужид натурал нэгжүүд байдаг. Байдаг үндсэн хоёр нарийн төвөгтэй байдал арга хэмжээ -ийн алгоритмын үр ашиг : Цагийн төвөгтэй байдал нь цаг хугацааны хэмжээг тодорхойлсон функц юм алгоритм -д оруулах орцын хэмжээгээр авдаг алгоритм.

Мөн алгоритмын үр ашгийг хэрхэн хэмжих вэ?

Алгоритмын үр ашиг

  1. Цагийн үр ашиг - алгоритмыг гүйцэтгэх цаг хугацааны хэмжүүр.
  2. Сансрын үр ашиг - алгоритмыг гүйцэтгэхэд шаардагдах санах ойн хэмжээг хэмждэг.
  3. Нарийн төвөгтэй байдлын онол - алгоритмын гүйцэтгэлийн судалгаа.
  4. Функцийн давамгайлал - зардлын функцүүдийн харьцуулалт.

Үр ашгийн програмчлал гэж юу вэ?

Код үр ашиг гэдэг нь найдвартай байдал, хурд болон програмчлал аргачлал нь програмын код боловсруулахад ашигласан. Код үр ашиг алгоритмтай шууд холбоотой үр ашиг болон програм хангамжийн ажиллах цагийн гүйцэтгэлийн хурд. Энэ нь өндөр гүйцэтгэлийг хангах гол элемент юм.

Зөвлөмж болгож буй: