- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法效率的度量
n)*1/n=(1+n)/2 平均时间复杂度T(n)=O(n)T(n)=3n+3;例：T(n)=n^3+2n^2+3n+5200=O(n^3)+O(n^2)+O(n)+O(1)=O(n^3)不难想象，当n趋于无穷大时，表达式的值可只考虑最高阶项的值，因为其他低阶项的值对于整体的值影响非常的小。同理，T(n)=3n^2与T(n)=n^2也可以视为同一个数量级，都可以用T(n)=O(n^2)来表示。
2022-09-09 14:28:24
425
1
原创 算法的基本概念
注：算法是用有穷步骤解决某个特定问题，所以算法必须是有穷的；3）健壮性：输入非法数据的时候，算法能适当做出反应或进行处理，而不是输出一些奇怪的输出结果。注：算法可以用伪代码描述，甚至可以用文字描述，重要的是要“无歧义”地描述出解决问题的步骤。2）确定性：算法中的每一条指令必须有确切的含义，对于相同的输入只能得到相同的输出。5）输出：一个算法有一个或多个输出，这些输出是与输入有着某种特定关系的量。4）输入：一个算法有零个或多个输入，这些输入取自某个特定的对象的集合。算法：处理这些信息，以解决实际问题。
2022-09-08 22:04:17
183
原创 数据结构绪论
例如，一个外卖店当天的所有数据元素，它们的取餐号都是一个接一个的，从某个数开始，一直是连续的，一个顾客的取餐号是97，后面一个就是98，这样具有一定关系的数据元素的集合就是数据结构。数据对象：数据对象是具有相同性质的数据元素的合集，是数据的子集。例如，两个外卖店的外卖信息，它们并没有什么直接联系，但它们的数据元素都存在名字，取餐号，电话号号码等数据项，具有相同性质，所以将其归为一个集合，就是数据对象。把逻辑上相邻的元素存储在物理位置也相邻的存储单元中，元素之间的逻辑关系由存储位置的邻接来直接表示。
2022-09-08 11:15:48
144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人