问题描述
我在想时间复杂度是 O(n^2*logn)。这是对的吗。 如果不是,时间复杂度是多少?
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
for(k = 0; k < 100000; k++)
a++;
解决方法
答案很简单。 nxnx100000 是答案。这是基本算法
我在想时间复杂度是 O(n^2*logn)。这是对的吗。 如果不是,时间复杂度是多少?
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
for(k = 0; k < 100000; k++)
a++;
答案很简单。 nxnx100000 是答案。这是基本算法