用i和j

时间:2016-11-06 19:58:20

标签: algorithm while-loop complexity-theory

Problem

enter image description here

你好!我试图找到以下算法的复杂性。

目前,我所做的就是以下内容 - 我已经意识到:

  • i增加n次
  • 只要j> 1,
  • i就会增加I ^ 2

洙: j> 1 j> 4 ... j> N ^ 2

而且我认为算法的复杂性可能是

My solution enter image description here

全部谢谢!

0 个答案:

没有答案