数据结构与算法
文章平均质量分 70
srhqwe
这个作者很懒,什么都没留下…
展开
-
数据结构:复杂度的练习(笔记)
C语言题目:左旋字符串._srhqwe的博客-CSDN博客方法一(对应C语言题目:左旋字符串._srhqwe的博客-CSDN博客的方法一): 空间复杂度是O(1) :因为空间是可以重复利用的,tmp被释放掉,然后又用tmp。 时间复杂度是O(N*K):保存变量,然后旋转n-1次,就是N,其中要执行K次,所以是K*N。方法二: 开辟一块空间(数组)tmp,将要旋转的个数,对应nums元素的位置,然后直接放到tmp数组,在把nums剩下的元素,再放到tmp数组。原创 2023-03-05 13:08:11 · 1261 阅读 · 0 评论 -
进制的转换:
因为2进制可以很快转换8进制和16进制,如果通过拼凑法,可以很快得到2进制,再用二进制得到8进制或16进制,那么效率可能比十进制直接转换8进制或16进制来得快。如图,小数部分无法算出精确的二进制(或是其他进制),因此只需要精确到二进制小数点后5位,如果题目有规定精确多少位,那么另当别论。十进制转换二进制也可以使用拼凑法:列出每位对应的数,如果发现一些位数相加刚好等于题目要求的数字,那么就可以直接转换了。任意进制转换成十进制:十进制数=位置上数*当前进制的位权。4个二进制==一个16进制。原创 2023-03-04 21:19:07 · 1588 阅读 · 0 评论 -
数据结构与算法:空间复杂度
数据结构与算法:空间复杂度 数据结构与算法:时间复杂度_srhqwe的博客-CSDN博客 先看这上面的,不然这里可能不理解 空间复杂度:空间复杂度 (SpaceComplexity)是对一个算法在运行过程中临时占用存储空间大小的量度。. 一个算法在计算机 存储器 上所占用的存储空间,包括存储算法本身所占用的存储空间,算法的输入输出数据所占用的存储空间和算法在运行过程中临时占用的存储空间这三个方面。. 算法的输入输出数据所占用的存储空间是由要解决的问题决定的,是通过参数表由调用函数传递而来的,它不随本算法的原创 2023-01-05 00:12:35 · 151 阅读 · 0 评论 -
数据结构与算法:时间复杂度
数据结构与算法:时间复杂度 时间复杂度:算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。 简单的说,就是计算函数执行的次数.原创 2023-01-03 21:05:46 · 260 阅读 · 0 评论