📜  门| GATE CS 1999 |第59章

📅  最后修改于: 2021-06-29 01:01:55             🧑  作者: Mango

[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的节点。回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论