盖特|盖特CS 1999 |问题59

[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、 编写一个常数时间算法，将数据为D的节点插入到地址为p的单链表节点之前。 答复: 说明： 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论