K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
下列C++代码的时间复杂度(以 n 为自变量,忽略常数与低阶项)是( )。
long long s = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j * j <= i; j++) { s += j; } }
O(n)
O(n log n)
O(n²)