Tag: 线性

你有多快能进行线性搜索？

我正在寻找优化这种线性搜索： static int linear (const int *arr, int n, int key) { int i = 0; while (i = key) break; ++i; } return i; } 数组已排序，函数应返回大于或等于键的第一个元素的索引。 它们的数组不大（低于200个元素），并且会为大量搜索准备一次。 如果需要，可以在第n个之后将数组元素初始化为适当的数组，如果这样可以加快搜索速度。 不，不允许二进制搜索，只允许线性搜索。 编辑 ：我在博客文章中总结了有关此主题的所有知识。