Sonic86Действительно, там ни как
![$O(\sqrt[4]{N})$ $O(\sqrt[4]{N})$](https://dxdy-01.korotkov.co.uk/f/8/d/a/8da88b24aafb6489038e354196f023d782.png)
не получается.
SpBTimesНу вот разбили на интегралы.
Но а можно ли там использовать интегрирование по частям(там в интегрировании по частям требуются чтобы функции были гладкими)?
1)Функция

является гладкой на любом отрезке вида
![$[k,k+1]$ $[k,k+1]$](https://dxdy-03.korotkov.co.uk/f/2/8/5/285ba897cb4b63540a8157363c40d6b982.png)
так как ее производная равна

(постоянная функция всегда непрерывна). Верно?
2)А вот функция

является ли гладкой на
![$[k,k+1]$ $[k,k+1]$](https://dxdy-03.korotkov.co.uk/f/2/8/5/285ba897cb4b63540a8157363c40d6b982.png)
? Ведь ее производная в точке

улетает в бесконечность. Что-то этот момент я не понимаю.
Как тут можно применять интегрирование по частям?
Обоснуйте пожалуйста.