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)
? Ведь ее производная в точке 

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