数据结构与算法分析引论1

table study2024-03-26 23:45

1.解决问题的算法有很多，但是在输入不同的情况下，不同算法之间的差异也很大，我们总是追求一个更快、更有效的方法。比如说普通的依次查找和二分查找，两者的差异就很大。我们使用大O表示法来表示算法的速度。依次查找就是O(n)，而二分查找就是O(log2n)。假设4亿个数据，依次查找需要时间为4亿，而二分查找则是log2的4亿，当然这指的都是他们的最长时间，大O表示法指出了最糟糕情况下的运行时间。当然，不是所有问题都有好方法。