2301_78364727 2023-10-12 19:57 采纳率: 90.9%
浏览 4
已结题

关于C++数据结构小问题

为什么我这段二分查找计数老是错误啊

img


```c++
 void search2(const T& e) {
        int low = 0;
        int high = size - 1;
        int p = -1;
        int count = 0;

        clock_t start_time = clock();

        while (low <= high) {
            int mid = (low + high) / 2;

            if (elem[mid] == e) {
                p = mid;
                count++;
                break;
            }
            else if (elem[mid] < e) {
                low = mid+1;
            }
            else {
                high = mid - 1;
            }
        }

        clock_t end_time = clock();
        double time2 = double(end_time - start_time) / CLOCKS_PER_SEC;

        if (p >= 0) {
            cout << "元素 " << e << " 的最小秩为 " << p << ",数量为 " << count << endl;
        }
        else {
            cout << "无此元素" << endl;
        }

        cout << "二分查找所需时间:" << time2 << " 秒" << endl;
        if (size == capacity) {
            expand();
        }
    }


```

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 已结题 (查看结题原因) 10月12日
    • 创建了问题 10月12日

    悬赏问题

    • ¥100 matlab2009 32位一直初始化
    • ¥15 Expected type 'str | PathLike[str]…… bytes' instead
    • ¥15 为什么在iis上部署网站,服务器可以访问,但是本地电脑访问不了
    • ¥15 三极管电路求解,已知电阻电压和三级关放大倍数
    • ¥15 ADS时域 连续相位观察方法
    • ¥15 Opencv配置出错
    • ¥15 关于模型导入UNITY的.FBX: Check external application preferences.警告。
    • ¥15 气象网格数据与卫星轨道数据如何匹配
    • ¥100 java ee ssm项目 悬赏,感兴趣直接联系我
    • ¥15 微软账户问题不小心注销了好像