数据结构之算法分析

一：算法复杂度

1.在计算算法复杂度时，如果这条语句的执行次数是固定的，是一个常数的话，那么不论他执行多少次，哪怕执行一万次，他的复杂度都是O（1）。

2.对数阶的计算：

假设在第t次的时候跳出循环，列出不等式，求解。

2的t减一次方是计算后，在第t次的时候i的值。

这里有个强调点是我们是为了严谨才这样带着不等号来计算的，但是因为我们是粗略估计，所以在算题的时候可以直接把不等号变成等号来计算，这样就不用在计算的过程中变号了。