N)
это может быть похоже на правуд
Size: a a a
2020 April 28
AP
🧐0.25 n^3?
A
Там нкуб
A
О большое это оценка сверху
A
Типо точно меньше нкуба
A
Ну и раз не нквадрат то в этом диапазоне
A
Есть ще ещё нотация о малое и тета
A
Погуглите
NA
Nikitos )
(N - 2) * ((N - 2) / 2) * ((((N - 2) / 2) - 1)/2)
константы отбрасываются
NA
убери все 2 и 1
NA
получишь O(n^3)
k
константы отбрасываются
это же и есть о большое
k
такая вот функция
N)
Функция зависит от входных параметров ,это означает что тут уже не константное время выполнения - тут кубическое время выполнения :O(n^3);
k
Nikitos )
Функция зависит от входных параметров ,это означает что тут уже не константное время выполнения - тут кубическое время выполнения :O(n^3);
знаешь, эта формула не похожа на константу. она просто точнее, чем н в кубе
k
вернее, в данном случае O большое и сама формула это одно и то же
G
Nikitos )
плачу помогите
mystery :: (Num a) => a -> a
mystery n = length [k |
i <- [1 .. n - 1],
j <- [i + 1 .. n],
k <- [1 .. j] ]
G
where is my money
N)
Уже закончилась кр
N)
