Stl алгоритмы представляют набор готовых функций, которые могут быть применены к stl коллекциям и могут быть подразделены на три основных группы

Loading...


бет3/5
Дата01.03.2021
өлшемі308 Kb.
1   2   3   4   5

Времяосновной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью Для упорядочения важны худшее, среднее и лучшее поведение алгоритма в терминах размера списка (n). Для типичного алгоритма хорошее поведение — это O(n log n) и плохое поведение — это O(n²). Идеальное поведение для упорядочения — O(n). Алгоритмы сортировки, использующие только абстрактную операцию сравнения ключей всегда нуждаются по меньшей мере в O(n log n) сравнениях в среднем;

  • Время — основной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью Для упорядочения важны худшее, среднее и лучшее поведение алгоритма в терминах размера списка (n). Для типичного алгоритма хорошее поведение — это O(n log n) и плохое поведение — это O(n²). Идеальное поведение для упорядочения — O(n). Алгоритмы сортировки, использующие только абстрактную операцию сравнения ключей всегда нуждаются по меньшей мере в O(n log n) сравнениях в среднем;
  • Память — ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных. При оценке используемой памяти не будет учитываться место, которое занимает исходный массив и независящие от входной последовательности затраты, например, на хранение кода программы.


Достарыңызбен бөлісу:
1   2   3   4   5
Loading...




©melimde.com 2020
әкімшілігінің қараңыз

    Басты бет
Сабақтың тақырыбы
Сабақтың мақсаты
рсетілетін қызмет
Сабақ тақырыбы
Жалпы ережелер
қызмет стандарты
бойынша жиынтық
ғылым министрлігі
жиынтық бағалау
бекіту туралы
Әдістемелік кешені
туралы хабарландыру
Сабақ жоспары
тоқсан бойынша
Қазақстан республикасы
бағалауға арналған
жиынтық бағалаудың
тоқсанға арналған
Жұмыс бағдарламасы
біліктілік талаптары
арналған жиынтық
білім беретін
республикасы білім
әкімінің аппараты
Қазақстан республикасының
туралы анықтама
мамандығына арналған
қойылатын жалпы
Конкурс туралы
жалпы біліктілік
мемлекеттік әкімшілік
жиынтық бағалауға
бағалау тапсырмалары
арналған әдістемелік
Қазақстан тарихы
жалпы конкурс
қатысушыларға қойылатын
мерзімді жоспар
арналған тапсырмалар
бағалаудың тапсырмалары
Қазақ әдебиеті
пәнінен тоқсанға
әдістемелік кешені
Мектепке дейінгі
Қазақстан облысы
ортақ біліктілік
қызмет регламенті
ткізу туралы
конкурс қатысушыларына
біліктілік талаптар
мамандығы бойынша

Loading...