2 mingzhentanwo mingzhentanwo 于 2014.10.20 10:56 提问

求高人帮我算下这三重for循环的时间复杂度

for(int i=1;i<row;i++)
for(int j=i;j<=col-row+i;j++)
for(int k=i;k<j;k++)
{
//code
}
答案说是O(row*col*col)。。。不懂怎么算出来。也不知道是否有错

请大神能详细说明下解题时间复杂度的步骤吗?

我怎么算出来是O(col*(col-row)*)col)

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!