【5分题】
一种。考虑以下算法。假设过程A和过程B分别采用O(1)和O(1/n)单位时间。以 O 表示法导出算法的时间复杂度。
algorithm what (n)
begin
if n = 1 then call A
else
begin
what (n-1);
call B(n)
end
end.
湾编写一个恒定时间算法,在单向链表的地址 p 的节点之前插入一个数据为 D 的节点。回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论