- 博客(2)
- 收藏
- 关注
RSS订阅原创 对比分析折半查找与Fibonacci查找算法
课外思考题：0405题1. 对比分析折半查找与Fibonacci查找算法。①二分查找算法算法思想：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。例:假设已知有序数组为{1，2，4，5，7，8，11，12，15，19，21}
2022-04-14 16:15:12
873
1
原创 基于时间复杂度为O（n）的最大波谷求法
问题描述：假设𝑋[1:𝑛] 是实数数组，𝑙 是一个固定的正整数 ≤ 𝑛。 𝑋的𝑙子数组是数组𝑋的𝑙连续元素的任意序列。 𝑙-子数组的波谷是该𝑙-子数组中的最小值。 给出一个分治算法，输入一个数组𝑋[1:𝑛] 和一个正整数𝑙 ≤ 𝑛，并返回具有最大波谷的𝑙子数组的起始位置，并 根据 𝑛 和 𝑙 分析算法的时间复杂度。目录问题分析 方法一：分治法 方法二：滑动窗口法 总结问题分析题目意思为：对于一个长为n的数组，我们截取长度为l的子数组（子数组是连续的），子数组的最.
2022-04-01 17:16:08
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人