Алгоритмын дараалал гэж юу вэ?
Алгоритмын дараалал гэж юу вэ?

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

Видео: Алгоритмын дараалал гэж юу вэ?
Видео: Үйлдлийн дараалал, алгоритм 9-р анги Э.Энхмандах 2024, Дөрөвдүгээр сар
Anonim

Захиалга өсөлтийн а алгоритм Оролтын хэмжээнээс хамааран программын ажиллах хугацаа болон түүнд эзлэх зай/санах ой хэрхэн өөрчлөгддөгийг хэлэх/урьдчилан таамаглах арга юм. Хамгийн алдартай арга бол Big-Oh тэмдэглэгээ юм. Энэ нь хамгийн муу тохиолдлын боломжийг олгодог алгоритм.

Эндээс алгоритмын нарийн төвөгтэй байдлын дараалал гэж юу вэ?

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

Нэмж дурдахад Big O алгоритм гэж юу вэ? Том О Тэмдэглэгээ нь компьютерийн шинжлэх ухаанд гүйцэтгэл эсвэл нарийн төвөгтэй байдлыг тодорхойлоход хэрэглэгддэг алгоритм . Том О Энэ нь хамгийн муу тохиолдлын хувилбарыг тусгайлан тодорхойлдог бөгөөд үүнийг гүйцэтгэхэд шаардагдах хугацаа эсвэл ашигласан зайг (жишээ нь санах ой эсвэл дискэн дээр) тодорхойлоход ашиглаж болно. алгоритм.

Үүний нэгэн адил хүмүүс хамгийн сайн эрэмбэлэх алгоритм нь юу вэ?

Түргэн эрэмбэлэх

Алгоритмын оролтын хэмжээ гэж юу вэ?

Тийм юм шиг байна оролтын урт төлөө алгоритм өгөгдлийн төрлөөс ихээхэн хамаардаг алгоритм чи ярьж байна. Зарим зохиогчид иш татдаг оролтын урт нь хэмжээ төлөөлөх шаардлагатай тэмдэгтүүдийн тоо оролт , тиймээс "abcde" гэж хэрэглэвэл оролт -д тохируулсан алгоритм байх болно" оролтын урт "6 тэмдэгттэй.

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