摘要：今天我会继续给你讲四个复杂度分析方面的知识点，最好情况时间复杂度（best case timecomplexity）、最坏情况时间复杂度（worst case time complexity）、平均情况时间复杂度（average case time complexity）、均摊时间复杂度（amort 阅读全文

摘要：复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半。 为什么需要复杂度分析？ 大O复杂度表示法 T‹n› = O (f‹n›) 解释： T‹n› ： 表示代码执行的时间；n ： 表示数据规模的大小；f‹n› ： 表示每行代码执行的总数总和。公式中的O,表示代码的执行 阅读全文

摘要：什么是数据结构？什么是算法? 答：从广义上讲，数据结构就是指一组数据的存储结构，算法就是操作数据的一组方法。 从狭义上讲，是指某些著名的数据结构和算法，比如队列，栈，堆，二分查找，动态规划等。 数据结构和算法有什么关系呢？ 数据和算法是相辅相成的。数据结构是为算法服务，算法要作用在特定的数据结构之上 阅读全文