对于给定的 n,分析以下代码段对应的时间复杂度,其中最为准确的时间复杂度为( )。
int i, j, k = 0;
for (i = 0; i < n; i ) {
for (j = 0; j < n; j*=2) {
k = k n / 2;
}
O(n)
O(n log n)
O(n√n)
O(n2)
微信小程序
微信扫一扫体验
微信公众账号
微信扫一扫加关注
发表评论 取消回复