самом деле, вычислительный
самом деле, вычислительный процесс, согласно сконструированному алгоритму, должен выполняться на современном компьютере, который, кажется нам, работает "довольно быстро". Не будет ли экономия ресурсов, которой алгоритмист так старательно добивается, столь малой, что представит лишь чисто теоретический интерес? Или, как говорят в подобных случаях, стоит ли игра свеч?
Попробуем выяснить это, оперируя некоторыми цифрами. Предположим, для определенности, что в нашем распоряжении процессор, который способен осуществлять десяток миллионов - 107 -микроинструкций за секунду (mips), - и порадуемся за читателя, у которого на столе уже стоит компьютер с таким быстродействием. Еще условимся, что спроектированный нами алгоритм требует, в среднем, по десять mips на каждый свой шаг. Это не много, если шаг алгоритма включает, скажем, вычисление адреса памяти, где располагается элемент массива, выборку его и какую-то дальнейшую обработку. Очевидно, при таких условиях всего-то одной секунды
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
