数据结构
文章平均质量分 87
朝斯~夕斯
这个作者很懒,什么都没留下…
展开
-
指针一招搞定
指针:(1)指针是程序数据在内存中的地址,而指针变量是用来保存这些地址的变量。(2)由于内存中的每一个字节都有一个唯一的编号,因此,在程序中使用的变量,常量,甚至数函数等数据,当他们被载入到内存中后,都有自己唯一的一个编号,这个编号就是这个数据的地址。指针就是这样形成的。用来保存 指针(地址) 的变量,就是指针变量。如果指针变量p1保存了变量 num的地址,则就说:p1指向了变量num,也可以说p1指向了num所在的内存块 ,这种指向关系,在图中一般用 箭头表示。上图中,指针变量p1指向了num所原创 2021-09-06 13:04:20 · 88 阅读 · 0 评论 -
算法复杂度分析
为什么要进行复杂度分析?讨论数据结构和算法,必然涉及复杂度分析。包括时间复杂度分析和空间复杂度分析。研究算法和数据结构的最终目的就是为了 “快” 和 “省”,快是指速度快,省是指耗费的内存等硬件资源少。时间复杂度一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数f(n),算法的时间量度记作 T(n)=O(f(n))它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度(Asymp原创 2021-08-16 22:41:07 · 234 阅读 · 0 评论