数据结构和算法
文章平均质量分 70
菜卷_
这个作者很懒,什么都没留下…
展开
-
【数据结构和算法】算法题解析
一些算法题解析1.将一个数组旋转k步2.判断字符串是否括号匹配 1.将一个数组旋转k步 输入一个数组[1,2,3,4,5,6,7], k = 3, 即旋转k步, 输出[5,6,7,1,2,3,4] 如:旋转第一步,输出[7,1,2,3,4,5,6] 旋转第二步,输出[6,7,1,2,3,4,5] 旋转第三步,输出[5,6,7,1,2,3,4] 思路一,把末尾的元素挨个pop,然后unshift到数组前面,这个算法的时间复杂度是O(n^2),空间复杂度是O(1) 这里时间复杂度为什么会是O(n ^原创 2022-04-12 13:00:24 · 1384 阅读 · 0 评论 -
【数据结构和算法】算法复杂度
什么是复杂度? 程序执行时需要的计算量和内存空间; 复杂度是数量级,不是具体的数字; 数量级:数量没在一个级别上,比如我有1000块,马爸爸有1000亿,那我和马爸爸在存款上就没在同一个数量级。但我身高172,马爸爸168,那我们身高差不多就在一个数量级 一般针对一个具体的算法,而不是一个完整的系统 时间复杂度 由图中可以看到,随着问题规模n(数据量)越大,时间复杂度也会呈现不同的变化趋势, 如O(1)的时间复杂度,随着数据量变大,它的时间复杂度是不变的,也就是说不管数据量是多大,它都只原创 2022-04-11 11:41:42 · 358 阅读 · 0 评论