Алгоритмын шинжилгээ

Алгоритмыг хэр хугацаанд ажиллахыг тогтоох нь маш чухал. Түүгээрч барахгүй бодлогын хязгаарлалтуудаас шалтгаалан ямар шийдлээр бодохоо таамаглаж болдог. Орчин үеийн дундаж компьютер 1 секундэд ойролцоогоор 25 000 000 үйлдэл хийдэг гэж тооцоолоход хангалттай. Гэхдээ бас үйлдлүүд нь хэр хүгдрэлтэйгээс шалтгаалдаг. Cos, log зэрэг хүндрэлтэй үйлдлүүд ашигласан бол удаан байх нь тодорхой. Эндээсээ хамааран бодлогын бодолтыг тухайн хугацаанд амжих эсэхийг тодорхойлох боломжтой.

2 comments:

  1. AnonymousJanuary 5, 2011 at 1:56 PM

    bodlogiihoo uildliin toog todorhoiloh ni chuhal yum gj u ........

    ReplyDelete
  2. LunarianJanuary 8, 2011 at 10:48 PM

    Тиймээ. Ихэнх бодолтон дээр энэ тооцоог хийхэд амархан байдаг. Үүнийг тооцоолсноороо өөрийн бодолтоо хугацаандаа амжих эсэхийг нь тодорхойлж болно. Тэгээд ч үүнийг тооцоололгүй бодолтоо эхлүүлэх нь цаг хугацаа алдах эрсдэлтэй байдаг.

    ReplyDelete

Subscribe to: Comments (Atom)