![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-java
文章平均质量分 87
唯爱丶梦
这个作者很懒,什么都没留下…
展开
-
算法简介
时间复杂度定义 时间复杂度O:评估执行程序所需的时间。可以估算出程序对处理器的使用程度; 空间复杂度:评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度 设计算法时,一般是要先考虑系统环境,然后权衡时间复杂度和空间复杂度,选取一个平衡点。不过,时间复杂度要比空间复杂度更容易产生问题,因此算法研究的主要也是时间复杂度,不特别说明的情况下,复杂度就是指时间复杂度 时间复杂度:就是当n为无原创 2017-03-16 15:22:54 · 1084 阅读 · 0 评论 -
算法笔记
排序算法 分析问题: 排序算法的执行效率(最好情况,最坏情况,平均时间复杂度) 时间复杂度的系数,常数,低阶(平常n值很小的情况下) 比较次数和交换(移动)次数,尽可能少 排序算法的内存消耗(空间复杂度) 原地排序: 特指空间复杂度为O(1)的排序算法 排序算法的稳定性: 如果待排序的序列中有相同的值,经过排序以后,不改变他们之间原有的先后顺序 例如: 根据订单的金额大小跟下单时间...原创 2018-11-09 10:18:44 · 176 阅读 · 0 评论