Округление числа Х влево называется наибольшее целое число, не превосходящее Х.
|_ 2,5_| = 2, |_- 7,3_| = -8
Округление числа Х вправо называется наименьшее целое число, которое не меньше чем Х.
|– 2,5–| = 3, |– 7,3–| = -7
Формулы суммирования
для любого числа A
Скорости роста
Алгоритмы вида «разделяй и властвуй»
Пример алгоритма
DivideAndConquer(data,N,solution)
data
N
solution
if (N <= SizeLimit) then
DirectSolution(data,N,solution)
else
DivideInput(data,N,smallerSets, smallerSizes, numberSmaller)
for i=1 to numberSmaller do
DivideAndConquer(smallerSets[i], smallerSizes[i],smalSol[i])
end for
CombineSolutions(smallSol, numberSmaller, solution)
End if
При N<= SizeLimit
DAC(N)= DIR (N)
При N > SizeLimit
DAC(N)= DIV (N) + )+ COM(N)
Где
DAC – сложность алгоритма DivideAndConquer
DIR– сложность алгоритма DirectSolution
DIV– сложность алгоритма DivideInput
COM– сложность алгоритма CombineSolutions