下面哪个不能算是算法
下面这几条里,不能算作算法的是【0】。
判断两段代码是不是同一算法
要判断两段代码是不是同一个算法,主要看【0】。
这段步骤走完得到谁
一套很短的步骤:从头扫一遍,记下最大的那个。运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespac
数操作次数时该数哪些
第 1 步:外层 i、内层 j,各 4 次 第 2 步:i=0:内层整行走一遍 第 3 步:i=1:内层整行走一遍 第 4 步:i=2:内层整行走一遍 第 5 步:i=3:内层整行走一遍 第 6 步:一共 4 行 × 4 格 j0 j1 j
为什么常数项可以丢掉
把 3n + 20 简写成 O(n),丢掉常数是因为【0】。
两层循环各跑 n 次
一个循环套着另一个,两层各跑 n 次,里面那句一共执行【0】次。
循环里调了一个 O(n) 的函数
一个跑 n 次的循环,每轮都调用一个 O(n) 的函数,整段的量级是【0】。
单层循环跑了几次
运行下面这段程序,它数的是「循环体执行了几次」: #include <iostream> #include <string> #include <vector> using namespace std;
双层循环跑了几次
同一个数组,改成两层嵌套。运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; i
数出单层循环的次数
补全 count_one:返回单层遍历一个长度为 n 的数组时,循环体执行了几次。算 n = 5 的情况。 (本题用 g++ -std=c++17 -O0 编译。)