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...