Космостун татаалдыгын кантип эсептейсиз?
Космостун татаалдыгын кантип эсептейсиз?

Video: Космостун татаалдыгын кантип эсептейсиз?

Video: Космостун татаалдыгын кантип эсептейсиз?
Video: А.В.Клюев - Разминка - Письмо - Состояние Обновление Процессы Мира - Чем Сейчас Заниматься 💛 5/9 2024, Ноябрь
Anonim

Көмөкчү Космос : убактылуу космос (киргизүү өлчөмүн кошпогондо) киргизүү өлчөмүнө карата маселени чечүү үчүн сиздин алгоритмиңиз тарабынан бөлүнгөн. Космос татаалдыгы жардамчыны да камтыйт космос жана космос киргизүү менен колдонулат. Космос татаалдыгы = Киргизүү өлчөмү + Көмөкчү космос.

Ошентип, мисал менен космостук татаалдык деген эмне?

Космос татаалдыгы алгоритмге керектүү сактагычтын көлөмүнүн өлчөмү. Бул алгоритмдин каалаган жеринде, эң начар учурда, канчалык эстутум керек экенин билдирет. Убакыттын өтүшү менен татаалдыгы , биз көбүнчө кандай болгонуна кызыкдарбыз космос муктаждыктар, чоң-Ох терминдеринде, кирүү маселесинин N өлчөмү өскөн сайын өсөт.

Андан тышкары, кайсы алгоритм эң чоң мейкиндик татаалдыгына ээ? Сорттоо алгоритмдери

Алгоритм Берилиштер структурасы Космостун татаалдыгы: Эң начар
Тез сорттоо Массив O(n)
Бириктирүү сорту Массив O(n)
Үймөк сорттоо Массив O(1)
Жылмакай сорт Массив O(1)

Мындан тышкары, мейкиндик жана убакыт татаалдыгы деген эмне?

Убакыттын татаалдыгы суммасын сүрөттөгөн функция болуп саналат убакыт алгоритм алгоритмге киргизүүнүн көлөмү боюнча алат. Космос татаалдыгы эс көлөмүн сүрөттөгөн функция ( космос ) алгоритм алгоритмге киргизүүнүн көлөмү боюнча алат.

Космостун татаалдыгы киргизүүнү камтыйбы?

Космос татаалдыгы камтыйт экөө тең жардамчы космос жана космос тарабынан колдонулат киргизүү.

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