下列代码片段的时间复杂度为多少?
long long s= 0; for(int i= 1; i<= n; i++){ for(int j= 1; j*j<= n; j++){ s+= i+ j; } }
O(n)
O(n log n)
O(n√n)
O(n²)