2017年2月16日
关于算法的空间复杂度和时间复杂度定义
摘要： 空间复杂度 指的是 在排序过程中临时额外占的空间大小的量度 记做S(n)=O(f(n)) 时间复杂度 指的是算法运行时间，一般较为复杂的排序 的时间复杂度 都为 O(nlgn) ，而基础的（冒泡排序，选择排序，插入排序）大多数为 n^2, 希尔排序的 为n^1.3 带哨兵的插入排序中的哨兵元素有两个 阅读全文
posted @ 2017-02-16 10:51 老党 阅读(1210) 评论(0) 推荐(0) 编辑