часть вполне ясна:


часть вполне ясна: речь идет о размерах памяти, в которой предстоит размещать все данные, участвующие в вычислительном процессе. Естественно, к ним относятся входные наборы, промежуточные, и выходная информация. Возможно, не все перечисленные наборы требуют одновременного хранения, - что ж, значит, удается сэкономить. В ряде случаев, впрочем, оценка емкостной сложности становится менее очевидной: так обстоит дело при использовании динамических структур, но об этом - в другой главе. А вот анализу временнОй трудоемкости мы уделим внимание уже сейчас. Итак, поставлена некоторая задача и для ее решения спроектирован алгоритм. Он описывает вычислительный процесс, который завершается за конечное число действий-шагов. Мы уже говорили, что реальное время выполнения каждого отдельного шага зависит от конкретного вычислительного устройства. Иначе говоря, неотъемлемым участником вычислительного процесса, - не алгоритма! - является исполнитель. А вот имея в виду предполагаемого исполнителя, не
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz