lection19.10

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

Сортировки

Пузырьковая сортировка. Время: O(N2), память: O(1).

Сортировка вставками. Время: O(N2), память: O(1).

Сортировка слиянием. Время: O(N log N), память: O(N).

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

Сортировки

Пузырьковая сортировка. Время: O(N2), память: O(1).

Сортировка вставками. Время: O(N2), память: O(1).

Сортировка слиянием. Время: O(N log N), память: O(N).

Быстрая сортировка. Время: O(N log N), память: O(1).

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

Сортировки

Пузырьковая сортировка. Время: O(N2), память: O(1).

Сортировка вставками. Время: O(N2), память: O(1).

Сортировка слиянием. Время: O(N log N), память: O(N).

Быстрая сортировка. Время: O(N log N), память: O(1).

Сортировка подсчетом. Время: O(N), память: O(maxvalue).

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

Проверка числа на простоту

Простым числом называется число x (x 2), которе делится только на 1 и на самого себя. Для проверки числа на простоту числа x необходимо перебрать все числа от 2 до x и проверить делимость.

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

Проверка числа на простоту

p

Время: O( N) Память: O(1)

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

НОД

НОД двух чисел a и b – это такое максимальное число g, которое делит и a, и b:

g j a;

g j b;

g - максимально.

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

НОД

GCD(a; b) = GCD(b; a)

GCD(a; 0) = a

GCD(a; b) = GCD(a b; b)

GCD(a; b) = GCD(a mod b; b)

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

НОД

Время: O(log N) Память: O(1)

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

Инструменты Windows

Microsoft Visual Studio 2008: Express Edition (C++)

Code::Blocks

Far

Вступление Время O-нотация Функции Память Алгоритмы Инструменты Философия Источники

Инструменты Linux

Geany

Terminal