对二分搜索算法的测试

关注

原创最新推荐文章于 2026-09-23 16:35:17 发布 468 阅读 AI 写同款· GEO 优化 ›

前端开发：Postman 测试搜索算法我们的目的是让大家学会使用 Postman 对前端开发中的搜索算法进行有效的测试。范围涵盖了从理解 Postman 和搜索算法的基本概念，到掌握使用 Postman 测试搜索算法的具体步骤，再到了解搜索算法在实际项目中的应用场景。首先我们会介绍相关的核心概念，包括 Postman 和搜索算法；接着讲解两者之间的联系和结合的原理；然后给出使用 Python 实现搜索算法的代码示例，并详细说明如何使用 Postman 进行测试；之后探讨搜索算法在实际项目中的应用场景；推荐一些相关的工具和资源；阅读详情

#include <cmath> #include <time.h> #include <Windows.h> #include <iostream> using namespace std; typedef long long int _INT64; const unsigned len = 10000000; _INT64 arr[len] = {0}; void getArrayNoRepeat() { for (unsigned i=0; i<len; ++i) arr[i] = i; } _INT64 binarySearch(_INT64 t) { double d; _INT64 i = 0; // 数组的中点为搜索跨度 for (d=1.0; ;++d) { if (pow(2.0,d)>len) { i = (_INT64)pow(2.0, (d-1)); break; } } _INT64 l = -1; // 搜索起始索引 if (arr[i-1] < t) l = len - i; while (i != 1) { i = i/2; if (arr[l+i]<t) l = l+i; } _INT64 p = l+1; if (p>len || arr[p]!=t) p = -1; return p; } int main() { getArrayNoRepeat(); DWORD stime = GetTickCount(); for(int i=0; i<len; ++i) binarySearch(i); //cout << "find in " << binarySearch(i) <<'/n';; DWORD test1 = GetTickCount(); cout << "running time = " << test1 - stime << " ms." <<'/n'; return 0; }

对由范围从0-（10000000-1）组成的顺序数组进行10000000-1次二分搜索的总时间为：26781ms。

平均单次的搜索时间在0ms之下。可能是几千纳秒单位。

收录于