搜索结果
查询Tags标签： log2n，共有 6条记录-
【C# 数据结构与算法】 查找算法
概览 查找算法相关的概念查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2）无序查找和有序查找。 无…
2022/6/10 1:22:16 人评论 次浏览 -
算法（2）---算法复杂度理论
算法复杂度：分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。 结论： 复杂度与时间效率的关系 C < log2n < n < n*log2n < n2 < n3 < 2n < 3n < n! （c是一个常量,n是一个变量且比c大） |-----------------|---…
2022/2/23 14:21:59 人评论 次浏览 -
算法第二章上机实践报告
算法第二章上机实践报告 一、实践题目名称 二分法求函数的零点 二、问题描述 有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fabs(f(…
2021/10/3 11:10:35 人评论 次浏览 -
算法第二章上机实践报告
算法第二章上机实践报告 一、实践题目名称 二分法求函数的零点 二、问题描述 有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达式 fabs(f(…
2021/10/3 11:10:35 人评论 次浏览 -
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度
1. 顺序查找，时间复杂度为O(n) 2. 二分查找，时间复杂度为O(log2n) 3. 插值查找，关键字分布又比较均匀, 时间复杂度为O(log2(log2n)) 4. 斐波那契查找，时间复杂度为O(log2n) 5. 树表查找 a) 二叉树查找算法，插入和查找的时间复杂度均为O(logn…
2021/7/10 11:05:51 人评论 次浏览 -
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度
1. 顺序查找，时间复杂度为O(n) 2. 二分查找，时间复杂度为O(log2n) 3. 插值查找，关键字分布又比较均匀, 时间复杂度为O(log2(log2n)) 4. 斐波那契查找，时间复杂度为O(log2n) 5. 树表查找 a) 二叉树查找算法，插入和查找的时间复杂度均为O(logn…
2021/7/10 11:05:51 人评论 次浏览
