📜  门|门 CS 1999 |第 59 题

📅  最后修改于: 2021-09-25 04:14:29             🧑  作者: 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.

湾编写一个恒定时间算法,在单向链表的地址 p 的节点之前插入一个数据为 D 的节点。回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论