数据结构
文章平均质量分 80
数据结构笔记
ls-R
这个作者很懒,什么都没留下…
展开
-
数据结构(空间复杂度+顺序表)[2]
因为顺序表的元素在内存中是连续存储的,所以需要一段连续的内存空间来存储所有元素。这是一种理想化的情况,即算法或数据结构在最理想的输入情况下所需要的额外内存空间。例如,如果一个算法的空间复杂度为O(n),表示算法所需要的额外内存空间随输入规模n线性增长。以上示例程序中的空间复杂度计算是基于算法本身所需要的额外内存空间,实际应用中还需要考虑输入数据的大小和存储方式对空间复杂度的影响。需要注意的是,在计算空间复杂度时,通常只考虑算法或数据结构本身所需要的额外内存空间,而不考虑输入数据所占用的空间。原创 2023-07-13 20:44:37 · 206 阅读 · 0 评论 -
数据结构(O()时间复杂度)[1]
例如,对于链表,插入和删除操作的时间复杂度通常是O(1),而查找操作的时间复杂度是O(n);表达时间复杂度:将基本操作的执行次数表示为输入规模的函数。大O记法用于表示最坏情况下的时间复杂度,Ω记法用于表示最好情况下的时间复杂度,Θ记法用于表示平均情况下的时间复杂度。常见的时间复杂度有常数时间O(1)、线性时间O(n)、对数时间O(log n)、平方时间O(n^2)等。需要注意的是,计算时间复杂度是一种近似估计的方法,它用于衡量算法的运行效率。+2+1=(N-1+1)(N-1)/2 即为O(N^2)原创 2023-07-11 21:05:44 · 159 阅读 · 0 评论