[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.
b。编写一个恒定时间算法,以在数据链接为单链接列表的地址为p的节点之前插入数据为D的节点。回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论