2019年9月6日
【数据结构与算法】时间复杂度和空间复杂度
摘要： 一、阶数比较 时间复杂度判断理论：O(1) <= O(log2(n)) <= O(n) <= O(n*log2(n)) <= O(n^2) <=...<=O(n^k) <= O(2^n) 二、计算方法 用常数1代替运行时间中的所有加法常数 修改后的运行次数中只保留最高阶项 去除最高阶项的系数 三、常 阅读全文
posted @ 2019-09-06 10:29 霓裳梦竹 阅读(696) 评论(0) 推荐(0)