Java:带有嵌套循环的此代码片段的时间复杂度:数据结构和算法

问题描述

我在想时间复杂度是 O(n^2*logn)。这是对的吗。 如果不是,时间复杂度是多少?

for(i = 0; i < n; i++) 
  for(j = 0; j < n; j++)     
    for(k = 0; k < 100000; k++)          
         a++;

解决方法

答案很简单。 nxnx100000 是答案。这是基本算法