- 博客(7)
- 收藏
- 关注
原创 算法中的线性表
若将线性表记为(a1,...,ai-1,ai,ai+1,...,an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。3.抽象:是指抽取出事物具有的普遍性的本质,它要求抽出问题的特征而忽略非本质的细节,是对具体事物的一个概括。抽象是一种思考问题的方式,它隐藏了繁杂的细节。2.结构类型:由若干个类型组合而成,是可以再分解的,例如整形数组是由若干个整型数据组成的。3.线性表强调是有限的,事实上无论计算机发展到多么强大,它所处理的元素都是有限的。
2024-03-19 19:46:28
532
原创 算法效率简介
1.时间复杂度:算法的时间复杂度是一个函数(数学层面里带有未知数的函数表达式),它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上来说,是不能计算出来的,只有你把你的程序放在机器上跑起来,才能知道。一个算法所花费的时间与其中语句的执行次数成正比例。算法中的基本操作的执行次数,为算法的时间复杂度。3.如果最高阶项存在且不是1,则去除与这个项目相乘的常数。大O符号:是用于描述函数渐进行为的数学符号。
2024-03-19 19:45:13
528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人