o(n³)

O(n³)

g(n³)

G(n³)

lim(n³)

n

n / 2 + 1

n / 2

$$\sqrt[]{n}$$

1024

n² * i

n² + i

n²

2n

Разложение числа на множители

Разложение числа на простые множители

Операция перемножения асимптотик вложенных алгоритмов

Операция умножения двух объектов одного типа

Операция улучшения эффективности кода

ищет простые числа на отрезке, потребляя память пропорциональную размеру отрезка

ищет простые числа на отрезке, не потребляя память, пропорциональную размеру отрезка

ищет простые числа на отрезке, потребляя время(кол-во итераций), пропорциональное произведению размера отрезка и корня из наибольшего числа на отрезке

ищет простые числа на отрезке, не потребляя время(кол-во итераций), пропорциональное произведению размера отрезка и корня из наибольшего числа на отрезке

n²

n

nlogn

nloglogn

n²logn

НОД(a,b) * НОК(a, b) = a * b

НОК(a,b) / НОД(a, b) = min(a,b)

НОД(a,b) + НОК(a, b) = a + b

НОК(a,b) - НОД(a, b) = max(a,b) - min(a,b)

Лейбница

Коши

Эйлера

Евклида

Гаусса

НОД(a, b) = НОД(b, a % b)

НОД(a, b) = НОД(a, a % b)

НОД(a, b) = НОД(b, a / b)

НОД(a, b) = НОД(a, a / b)