我正在阅读 Aho、Hopcroft 和 Ullman 的“数据结构和算法”,我对练习 1.12 B 感到困惑:
这个 Pascal 过程的计算复杂度(用大 O 表示法表示)是多少?
procedure mysterious( n: integer );
var
i, j, k: integer;
begin
for i := 1 to n - 1 do
for j := i + 1 to n do
for k := 1 to j do
{mysterious statement of O(1)}
end
请你帮助我好吗?
谢谢!