более простого варианта


более простого варианта решения задачи. r90_3 Текста программы решения задачи достаточно для ее понимания. r90_4 Данный алгоритм относится к разряду рекурсивных. Рекурсивный вызов продолжается до тех пор, пока не дойдем до первого элемента массива. Считаем его максимальным. Затем «на выходе из рекурсии» сравниваем очередной элемент массива со значением максимального. r90_5 Решение, время которого пропорционально N2, не требует пояснений - первый вариант решения, приведеный в Приложении. Решение со временем О(Nlog2N) требует использования методов быстрой сортировки элементов массива, например сортировки Хоара, - второй вариант решения. При ограничениях на допустимый диапазон значений элементов исходного массива время решения пропорционально N - третий вариант решения. Можно продолжить модификации задачи, например ее решение без использования дополнительного массива. о90_1 Воспользуемся следующим фактом. Простые числа N представимы в виде N=6*I+1 или N=6*I-1. При заданном интервале чисел
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz