写在前面: 今天有一场考试,考到了Big-O的知识点,考到了一道原题,原题的答案我记住了,但实际题目有一些改动导致答案有所改动,为此作者决定重新整理一下复杂度相关知识点 Efficiency and Complexity. 我觉得的学习Big-O之前有必要先了解一下以下这些知识,其中大部分翻译自我们老师的课件,也有一部分自己理解加入,如果有专业名词翻译错误欢迎指正! 时间复杂度与空间复杂度 在写程序的时候,我们通常需要判断某一个算法或者程序是否可以完成某一项任务.拿12306的铁路订票系统举例,…