关于算法时间复杂度问题~~
每次写完算法面试官都会问,,时间复杂度是多少??算算???我很是无奈啊,,,算法每次基本能写出来,,时间复杂度知道,,但是不知道咋算啊!!!求高手解释,,最好在带个例子~~!!
[解决办法]
for(int i=0;i<n;i++) 线性时间O(n)
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
时间复杂度:O(n^2)
int i=n;
while(i>0)
i /=2;
时间复杂度:O(lgn)
[解决办法]
楼主,去看看数据结构吧,上面两个都有