文件名称：quickfind:快速查找排序列表中的元素。 如果未找到，则返回下一个较小元素的 -index。-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-21 07:13:10
matlab
% loc=quickfind(el,list) % % 在 SORTED 列表中快速查找元素 el 的索引。 % loc 是位置， found 是一个布尔值，表示是否完全匹配％ 被找到。 % % 它不检查列表是否已排序，因为这需要 O(N) 时间% 这意味着在 O(log(N)) 中运行。 如果你给它一个未排序的列表， % 它将返回零和错误，或错误的答案。 这是% 保证停止，这很好。 % % 如果你给它一个不在排序列表中的元素，它会进行插值， % 并将 found 设置为 false。 % 特殊情况：如果它小于第一个元素，则返回零。 % 如果它大于最后一个元素，它返回 length(list)+1，并且% 找到的课程将是错误的。 % % 示例用法% r=sort(rand(1,10000000)); % tic, quickfind(r(7654321),r), toc % ％ 玩得开心
【文件预览】：
quickfind.zip