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


О(1) – постоянные (проверка числа на четность или нечетность)

Loading...


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

О(1)постоянные (проверка числа на четность или нечетность);

  • О(1) – постоянные (проверка числа на четность или нечетность);
  • О(n) – линейные (find, search и др);
  • О(logn)– логарифмические(Двоичная сортировка)
  • О(nlogn)-квазилинейные(сортировка Шелла, Быстрая сортировка)
  • O(n2)-квадратичные
  • О(2n)-экспоненциальные
  • Время выполнения алгоритмов
  • n=10
  • n=103
  • N=106
  • Logn
  • 0.2сек
  • 0.6сек
  • 1.2сек
  • n
  • 0.6сек
  • 1час
  • 16.6час
  • n2
  • 6сек
  • 16.6час
  • 1902года
  • 2n
  • 1час
  • 10295
  • лет
  • 10300000
  • лет

С увеличением быстродействия компьютеров возрастают и значения параметров, для которых работа того или иного алгоритма завершается за приемлемое время. Таким образом, увеличивается среднее значение величины , и, следовательно, возрастает величина отношения времен выполнения быстрого и медленного алгоритмов. Чем быстрее компьютер, тем больше относительный проигрыш при использовании плохого алгоритма!

  • С увеличением быстродействия компьютеров возрастают и значения параметров, для которых работа того или иного алгоритма завершается за приемлемое время. Таким образом, увеличивается среднее значение величины , и, следовательно, возрастает величина отношения времен выполнения быстрого и медленного алгоритмов. Чем быстрее компьютер, тем больше относительный проигрыш при использовании плохого алгоритма!


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




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

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

Loading...