Мазмуну:

Алгоритмдин эффективдүүлүгү эмнеден көз каранды?
Алгоритмдин эффективдүүлүгү эмнеден көз каранды?

Video: Алгоритмдин эффективдүүлүгү эмнеден көз каранды?

Video: Алгоритмдин эффективдүүлүгү эмнеден көз каранды?
Video: Prolonged Field Care Podcast 143: UW Hospital 2024, Апрель
Anonim

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

Демек, алгоритм жана анын натыйжалуулугу деген эмне?

алгоритмдин натыйжалуулугу бир өлчөм the үчүн зарыл болгон орточо аткаруу убактысы алгоритм маалыматтардын жыйындысы боюнча ишти аягына чыгаруу. Алгоритмдин эффективдүүлүгү менен мүнөздөлөт анын тартип. Адатта көбүк түрү алгоритм ээ болот натыйжалуулугу жана пропорционалдуу N нерсени сорттоодо the буйругу Н 2, адатта O(N 2).

Жогоруда айтылгандардан тышкары, алгоритмдин эффективдүүлүгү үчүн кандай негизги эки чара бар? Алгоритмдин эффективдүүлүгү Адатта, бул функциянын домени жана диапазону үчүн табигый бирдиктер бар. Ал жерде эки негизги татаалдыгы чаралар ныкы алгоритмдин натыйжалуулугу : Убакыт татаалдыгы ан убакыттын көлөмүн сүрөттөгөн функция алгоритм үчүн киргизүүнүн көлөмү жагынан алат алгоритм.

Алгоритмдин натыйжалуулугун кантип өлчөй алабыз?

Алгоритмдин эффективдүүлүгү

  1. Убакыттын эффективдүүлүгү - алгоритмди аткаруу үчүн убакыттын өлчөмү.
  2. Космостун эффективдүүлүгү - алгоритмди аткаруу үчүн зарыл болгон эстутумдун өлчөмү.
  3. Татаалдуулук теориясы - алгоритмдин аткарылышын изилдөө.
  4. Функциянын үстөмдүгү - чыгымдардын функцияларын салыштыруу.

Эффективдүү программалоо деген эмне?

Code натыйжалуулугу ишенимдүүлүгүн, ылдамдыгын жана сүрөттөө үчүн колдонулган кенен термин программалоо методология колдонмо үчүн коддорду иштеп чыгууну колдонгон. Code натыйжалуулугу алгоритмдик менен түздөн-түз байланышкан натыйжалуулугу жана программалык камсыздоонун иштөө убактысынын ылдамдыгы. Бул жогорку аткарууну камсыз кылуу үчүн негизги элементи болуп саналат.

Сунушталууда: