摘要: ##冒泡,插入 问题:时间复杂度都是O(n^2^),为社么插入比冒泡更受欢迎? ###需要考虑到的情况 ####1.最好情况、最坏情况、平均情况时间复杂度 ####2.同阶考虑系数,常数,低阶 时间复杂度的系数、常数 、低阶我们知道,时间复杂度反映的是数据规模 n 很大的时候的一个增长趋势,所以它表 阅读全文
posted @ 2023-03-02 21:08 Hanabi_521 阅读(23) 评论(0) 推荐(0) 编辑
摘要: ##why 数组下标从0开始? ###数组的定义 数组在逻辑上是一种线性表数据结构. 数组在物理上是一种顺序的存储结构. 与线性表的关系: 线性表: 数据排成像一条线一样的结构.每个线性表上的数据最多只有前和后两个方向. 非线性表: 数据之间并不是简单的前后关系. 线性表数据结构包括: 数组,链表, 阅读全文
posted @ 2023-03-02 11:39 Hanabi_521 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度:算法的执行时间与数据规模之间的增长关系。 空间复杂度:算法的存储空间与数据规模之间的增长关系。 #时间复杂度 ##方法 1.只关注循环次数最多的代码 2.加法法则:只关注量级最大的代码 3.乘法法则:嵌套代码的复杂度=内代码的复杂度*外代码的复杂度 ##O(1) 首先你必须明确一个概念, 阅读全文
posted @ 2023-03-02 10:17 Hanabi_521 阅读(205) 评论(0) 推荐(0) 编辑
摘要: ##攻略 点击链接使用攻略 阅读全文
posted @ 2023-03-02 08:29 Hanabi_521 阅读(5) 评论(0) 推荐(0) 编辑