СРОЧНО! ПАСКАЛЬ 11 КЛАСС, ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ Хотя бы один пункт, даю много. 1) Выбрать...

Question

СРОЧНО! ПАСКАЛЬ 11 КЛАСС, ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
Хотя бы один пункт, даю много.
1) Выбрать циклический алгоритм включающий два и более цикла
2) Найти практическое время выполнения алгоритма
3) Сравнить фактические и теоретические проанализировав данные

Comments

Есть у меня сравнение алгоритмов сортировок в разничных ситуациях (просто не отсортировонный список, отсортированный, отсортированый в обратную сторону). Подойдет?

Answer 1

Можете в качестве примера взять алгоритм сортировки пузырьком. Там как раз используется двойной цикл а время исполнения(асимптотика) O(n^2)), в лучшем случае О(n)? худшее О(n^2)