Бид яагаад алгоритмын шинжилгээ хийх хэрэгтэй байна вэ?
Бид яагаад алгоритмын шинжилгээ хийх хэрэгтэй байна вэ?

Видео: Бид яагаад алгоритмын шинжилгээ хийх хэрэгтэй байна вэ?

Видео: Бид яагаад алгоритмын шинжилгээ хийх хэрэгтэй байна вэ?
Видео: Тэр надаас юугаараа илүү гэж? 2024, Арваннэгдүгээр
Anonim

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

Үүнийг харгалзан үзвэл алгоритмын дүн шинжилгээ хийх шаардлагатай юу вэ?

Алгоритм анализ нь тооцооллын нарийн төвөгтэй байдлын онолын чухал хэсэг бөгөөд тодорхой тооцооллын асуудлыг шийдвэрлэхэд шаардлагатай алгоритмын нөөцийн онолын тооцоог өгдөг. асуудал . Ихэнх алгоритмууд нь дурын урттай оролттой ажиллахад зориулагдсан байдаг.

Нэмж хэлэхэд, бид алгоритмыг хэрхэн шинжлэх вэ? 1.3 Алгоритмуудын шинжилгээ.

  1. Алгоритмыг бүрэн гүйцэд хэрэгжүүл.
  2. Үндсэн үйлдэл бүрт шаардагдах хугацааг тодорхойл.
  3. Үндсэн үйлдлүүдийн гүйцэтгэлийн давтамжийг тодорхойлоход ашиглаж болох үл мэдэгдэх хэмжигдэхүүнүүдийг тодорхойлох.
  4. Хөтөлбөрт оруулах бодит загварыг боловсруулах.

Ийм байдлаар бидэнд алгоритм яагаад хэрэгтэй байна вэ?

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

Алгоритмын нарийн төвөгтэй байдлыг судлах нь яагаад чухал вэ?

The нарийн төвөгтэй байдал -ийн алгоритм нь O^3 бөгөөд таны CPU хэр хурдан байсан ч маш удаан ажиллах болно. Тэгэхээр алгоритмын нарийн төвөгтэй байдлыг судлах -ийн хэв маягийг тодорхойлохыг танд заах болно алгоритм Энэ нь муу тул та код хэр хурдан ажиллахыг урьдчилан мэдэх боломжтой.

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