时间复杂度

今天刚去了4399面试，说实在的，自己本来就没抱太大期望，所以今天主题不是讨论面试，而是我在面试中被问到的一个问题，这个问题是我知道一定会考的，但是自己就是没准备，没有临时抱佛脚，又失去了一分。面试官说，我给你出道最简单的吧：链表的时间复杂度是多少？我一回来马上深入研究时间复杂度这个东西，之前在我印象中我就只见过O(n)，O(n^2)这两个东西，而且还不知道其深入含义是什么......其实这是很丢脸的事！

我找到了一篇总结的比较好的：如何计算一个算法的时间复杂度 - xingqisan的专栏 - 博客频道 - CSDN.NET

时间复杂度就是一个算法的时间性能指标，如果随着n的增大，所花的时间瞬时延长很多，显然这个算法的时间性能不好。我们通过时间复杂度可以判断一个算法的效率如何，从而可以决定是否应该采取另一种算法来实现逻辑。