}
}
(Здесь функция divide(a, b) возвращает нужное(*) округление a / b. Приведем её код : '''int''' divide (a, b) delta = 0 '''if''' (a '''mod''' b != 0) delta = 1 '''if''' ((a > 0 '''and''' b > 0)'''or''' (a < 0 '''and''' b < 0)) '''return''' [a / b] + delta return -[|a| / |b|]
Такая реализация будет работать за O(n).
