![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
顾西沉
慢慢努力的小白
捡回我长草的博客
展开
-
【算法】Day2-排序
1.冒泡排序思路每一次从i和i+1两两比较,如果i大的话,i和i+1交换顺序,一直到i=N-1.时间复杂度O(N^2),额外空间复杂度O(1)代码解析当数组为空的情况不需要排序,当数组长度小于1的情况不需要排序。相当于用end从末尾开始,来区分已经排好序的队列;用i从0开始来寻找最大的数,每次循环都是寻找最大的数把它放到末尾Javapublic static void bubbleSo...原创 2019-08-08 13:51:25 · 127 阅读 · 0 评论 -
【算法】Day1-初识算法
一.基础概念1.时间复杂度时间复杂度是一个算法好坏的定义常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。例如:数组寻址操作,加减乘除操作。时间复杂度:为一个算法流程中,常数操作数量的指标。常用 O(读作big O) 来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果记为f(N),那么时间复...原创 2019-08-06 20:57:15 · 199 阅读 · 0 评论