这里的时间复杂性怎么求帮忙看下~~~~~~~

[Pounce]

我只有中专的数学基础，毕竟我还是中专第三年今年就毕业考大专了，也不知道学数据结构是不是需要离散数学、线性代数、概率、微积分什么的基础

但学数据结构时完全搞不懂这个时间复杂性怎么求

请大家帮忙了谢谢

图上这个时间复杂性怎么求？。。前面看得懂。。到<=后面那块怎么计算出来就不懂了~~

[mengde007]

看不见……

[wave826]

图看不到。
时间复杂度是指单位代码段所运行的指令强度。
如
for(int ix=0;ix<N;ix++)
{
...
}
以上时间复杂度为O(n);

for(int ix=0;ix<N;ix++)
{
for(int iy=0;iy<N;iy++)
{
...
}
}
以上时间复杂度为O(n^2);

for(int ix=0;ix<N;ix++)
{
for(int iy=ix;iy<N;iy++)
{
...
}
}
以上时间复杂度为O(n*logN);

找一本清华版的数据结构的教程书看看。应该有讲的。

[liliangbao]

看不见~
那就帮顶吧！

[Paradin]

帮顶