Эсептөөнүн кайсы татаалдыгы эң тез деп эсептелет?

Мазмуну:

Эсептөөнүн кайсы татаалдыгы эң тез деп эсептелет?
Эсептөөнүн кайсы татаалдыгы эң тез деп эсептелет?
Anonim

Туруктуу убакыттын татаалдыгы: O(1) Алар киргизилген маалыматтарга жооп катары иштөө убактысын өзгөртпөйт, бул аларды эң ылдам алгоритмдер кылат.

Убакыттын эң тез татаалдыгы кандай?

Алгоритмдердин иштөө убактысынын анализи

Жалпы учурларда, биз, негизинен, натыйжалуулукту талдоо үчүн алгоритмдердин эң начар теориялык иштөө убактысынын татаалдыктарын өлчөө жана салыштыруу үчүн колдонулат. Ар бир алгоритм үчүн мүмкүн болгон эң ылдам иштөө убактысы - O(1), адатта Туруктуу иштөө убактысы деп аталат.

Төмөнкү татаалдыктардын кайсынысы эң ылдам?

Чоң О белгилеринин түрлөрү:

  • Туруктуу убакыт алгоритми - O (1) - Тартип 1: Бул программаны аткарууга кеткен убакыт дайыма бирдей болгондуктан, эң тез убакыт татаалдыгы. …
  • Сызыктуу-убакыт алгоритми - O(n) - Тартип N: Сызыктуу убакыттын татаалдыгы толугу менен киргизүү өлчөмүнөн көз каранды, б.а. түз пропорционал.

O 1 эң тез убакыт татаалбы?

Эми мен үчүн кандайдыр бир алгоритмдин O(1) убакыт татаалдыгы болсо, башка эквиваленттүү алгоритмдин ылдамыраак болушунун жалгыз жолу - O(1) ичинде кичирек туруктуу коэффициент болуу. баалоо (мисалы, бир алгоритм эң көп дегенде 230 примитивдүү операцияны талап кылат, ал эми экинчиси эң көп дегенде 50 примитивдүү операцияны талап кылат жана ошондуктан экөө тең …

Кайсы Big O эң ылдам?

Албетте. Эң ылдам Big-O белгиси деп аталатБиринин Чоң-О.

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

Кызыктуу макалалар
Лагертаны чын эле ким өлтүрдү?
Кененирээк маалымат

Лагертаны чын эле ким өлтүрдү?

Жекеме-жеке мушташтан кийин Ак Чач Лагертага бир нече жолу бычак сайып, катуу жаракат алган. Ак Чач калканчынын өлдү деп ишенип, калканынын акыркы сыныгын колдонуп, Ак Чачтын мойнун тешип, аны өлтүргөн. Чыныгы Лагерта кантип өлдү? Тилекке каршы, чыныгы Лагертанын кантип өлгөнү жөнүндө эч кандай эсеп жок.

DBA аккаунту деген эмне?
Кененирээк маалымат

DBA аккаунту деген эмне?

DBA «бизнес жасоо» дегенди билдирет. Ал ошондой эле бизнесиңиздин болжолдонгон, соода же ойдон чыгарылган аталышы деп аталат. DBAга тапшыруу сизден башка ат менен бизнес жүргүзүүгө мүмкүндүк берет; Сиздин DBA бизнес ээсинин атыңыздан же бизнесиңиздин юридикалык, катталган аталышынан айырмаланат.

Якоб Диландын уулдары кимдер?
Кененирээк маалымат

Якоб Диландын уулдары кимдер?

Джейкоб Люк Дилан - америкалык ырчы жана обончу. Ал Wallflowers рок тобунун солисти жана негизги ырларынын автору катары атактуулукка жеткен. Нью-Йоркто музыкант Боб Дилан менен модель Сара Лоундстун үй-бүлөсүндө туулган Дилан 1989-жылы Wallflowers тобун түзгөнгө чейин музыкалык карьерасын ар кандай инди топторунда баштаган.