漫画：什么是时间复杂度？

来自：程序员小灰（微信号：chengxuyuanxiaohui）时间复杂度的意义究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个公司......一天过后，小灰和大黄各自交付了代码，两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒，内存占用5MB。小灰的代码运行一次要花100秒，内存占用500MB。于是......由此可见，衡量代码的好坏包括两个非常重要的指标：1.运行时间2.占用空间基本操作执行次数关于代码的基本操作执行次数，我们用四个生活中的场景来做一下比喻：场景1. 给小灰一条长10寸的面包，小灰每3天吃掉1寸，那么吃掉整个面包需要几天？答案自然是 3 X 10 = 30天。如果面包的长度是 N 寸呢？此时吃掉整个面包，需要 3 X n = 3n 天 ………………………………