数据结构(C)
文章平均质量分 84
有关数据结构的知识
zyx没烦恼
每天都要让自己变的更强
展开
-
数据结构之顺序表
线性表(List)由零个或多个数据组成的有限数列,线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表,链表,栈,队列,字符串。原创 2024-07-10 15:18:52 · 399 阅读 · 1 评论 -
算法的时间复杂度与空间复杂度(C语言)
1.时间复杂度的定义在计算机科学中,算法的时间复杂度是一个函数,它定量描述了算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比列,例1:计算Func1中++count执行的次数当我们的N取无穷大时2 * N + 10这两个项对结果的影响已经不大了可以忽略不计,所以说只需要取来表示它的时间复杂度就可以了所以这段代码2.大O的渐进表示法通过上面一个例子我们可以发现大O渐进表示法去掉了那些对结果影响不大的项,简洁明了的表示出了执行次数我们来计算几道代码的时间复杂度。原创 2024-07-05 15:40:53 · 812 阅读 · 0 评论