- 博客(8)
- 收藏
- 关注
原创 什么是算法
Y = aX^2+bX+c(a是系数,b是常数),如果X非常大----->Y = X^2(算法执行次数和数据总量直接相关----->0(X^2))Y = aX + b(a是系数,b是常数),如果X非常大----->Y = X(算法执行次数和数据总量直接相关----->0(X))Y = logn----->算法的实行次数和数据总量存在log别的关系----->O(logn)Y = a(a是常数)----->算法的执行次数好数据总量没有任何关系----->O(1)1:累加法 一个一个去加。
2024-03-08 15:58:28 113 1
原创 数据结构和算法
数组链表数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。线性表数据结构:就是数据排列像一条线一样的结构,只有前后的方向,连续的内存空间:就是存储数据在内存中的地址是连续的,例如存储一个长度为3的整数int[3]数组,int类型数据在内存中占4个字节,所以数组的起止地址为1000~1003,1004~1007,1008~1010是连续的。优点:随机访问 查找快 支持动态扩容。
2024-03-08 14:50:32 368 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人