补全:两种语言的常数比

同上三组实测。补全 ratio:返回 Python 3 耗时 ÷ C++ 耗时(整除),三组都算一遍,结果都一样时只输出这个数,不一样就输出「不稳定」。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:取五次测量的中位数

同一段代码测了 5 次:12、11、30、12、13 毫秒(30 那次机器正好在忙)。补全 median:排序后取中间那个。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

补全:平均数和中位数对比

同上 5 次测量。补全:输出「平均数/中位数」(平均数整除),看看那次 30 毫秒把平均数拉高了多少。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

平时说的复杂度指哪一种(C++)

不加说明时,人们说的时间复杂度通常指【0】。

开始练习 →

为什么最坏情况最有用

第 1 步:找 13:第一下就中 第 2 步:找 24:比第 1 个 第 3 步:找 24:比第 2 个 第 4 步:找 24:比第 3 个 第 5 步:找 24:比第 4 个 第 6 步:找 24:比第 5 个 第 7 步:运气差时要比到

开始练习 →

运气最好时要几步

在 [13, 15, 17, 23, 24] 里从头挨个找 13。运行下面这段程序: #include <iostream> #include <string> #include <vector> usi

开始练习 →

运气最差时要几步

同一个数组,改成找 24。运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; i

开始练习 →

写一个数步数的线性查找

补全 lsearch_steps:从头挨个比,返回比了几次(找到就停)。这次找 17。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

最好和最坏一起报出来

同一个 lsearch_steps。把最好情况和最坏情况拼起来输出(用 / 隔开):找第一个元素、找最后一个元素。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →

平均要几步

补全 average_steps:假设要找的元素等概率地是数组里的任意一个,返回平均比较次数(整除)。 (本题用 g++ -std=c++17 -O0 编译。)

开始练习 →