2019年2月7日
时间复杂度和空间复杂度
摘要： B 先引入一段代码： 对于cal函数，只看执行次数最多的4～6行代码，负责一共执行了2n次，可对于f函数内部也执行了2n次，那么总的时间复杂度就是：T（n）= O（cal（n）* f （n）= O（4n^2）= O(n^2)。 时间和空间复杂度用来度量程序的运行时间效率和占用空间大小，即大O表示法： 阅读全文
posted @ 2019-02-07 18:52 leoncumt 阅读(936) 评论(0) 推荐(0) 编辑