补全:两种语言的常数比
同上三组实测。补全 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 编译。)