2018年11月15日
复杂度分析（二）
摘要： 在前面一篇文章中，我们讲了为什么要进行复杂度分析，以及如何分析复杂度。那么接下来我将举一个例子，请你按照之前的复杂度分析分析出来。 上面这段代码的复杂度是多少呢，假设数组长度为n,最好的情况下是i=0的时候，就找到相等的了，最坏情况下是：最后一个才找到，或者循环一遍之后一个都没找到。我们知道上面两种 阅读全文
posted @ 2018-11-15 09:08 GDOUJKZZ 阅读(212) 评论(0) 推荐(0) 编辑