1 шаг алгоритма:
1 шаг алгоритма: съедается очередная порция (в действительности, старик справился со всем запасом мороженого за пять минут). Подсчитайте (процесс - вычислительный!), сколько вам понадобится алгоритмических шагов для достижения того же результата (Хоттабычу "хватило" 43 порций). Если найдется хотя бы пара читателей, повторивших или превзошедших славное достижение Хоттабыча, то автор готов признать за указанным алгоритмом свойство массовости.
Поразительно, скольким программистам приходится слишком дорогим способом выяснять, что их программа не может обработать входные данные раньше, чем через несколько дней машинного времени. Лучше было бы предугадать такие случаи с помощью карандаша и бумаги.
S.E.Goodman, S.T.Hedetniemi
Лучше меньше, да лучше.
В.И.Ульянов (Ленин)
Выше мы уже говорили о необходимости анализировать конструируемый алгоритм. Такой анализ должен дать четкое представление, во-первых, о емкостной и, во-вторых, о временной сложности процесса.
Первая
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
