Вычислительная сложность алгоритмов на примере поиска и сортировки

Домашнее задание

  1. {i} Первое

  2. Определить функции Compare(), Read() и Write(), которые сравнивают два элемента последовательности, читают и пишут элемент соответственно, ведя при этом подсчёт совершённых операций. Запрограммировать алгоритмы сортировки так, чтобы использовались только эти функции. Сравнить количество сравнений, чтений и записей в разных алгоритмах.

Условные обозначения


CategoryClass CategoryVmsh

LecturesVMSH/Python/2015-04-03 (last edited 2015-04-05 00:33:14 by FrBrGeorge)