Algorithm 迭代循环复杂性

Algorithm 迭代循环复杂性,algorithm,linked-list,complexity-theory,Algorithm,Linked List,Complexity Theory,我写了一个算法来查找链表中的重复项。 对于每个节点,我从列表的开头迭代到当前节点,如果它是重复的,则删除它 我的算法有多复杂 该算法的复杂度在最坏情况下为Θn^2,因为如果没有重复,则对每个节点进行线性增加的迭代次数,结果总共为1+2+…+n总读取数,从 在最好的情况下,复杂度为Θn-如果所有元素都是重复的,那么复杂度为Θn,因为在每次迭代时列表都会缩小,这导致每次迭代最多读取2个节点,因此,Θn对于列表中的每一项,似乎都要对其进行三次遍历以查找重复项并删除。这意味着您有嵌套循环,复杂性在^2。

我写了一个算法来查找链表中的重复项。 对于每个节点,我从列表的开头迭代到当前节点,如果它是重复的,则删除它


我的算法有多复杂

该算法的复杂度在最坏情况下为Θn^2,因为如果没有重复,则对每个节点进行线性增加的迭代次数,结果总共为1+2+…+n总读取数,从


在最好的情况下,复杂度为Θn-如果所有元素都是重复的,那么复杂度为Θn,因为在每次迭代时列表都会缩小,这导致每次迭代最多读取2个节点,因此,Θn

对于列表中的每一项,似乎都要对其进行三次遍历以查找重复项并删除。这意味着您有嵌套循环,复杂性在^2。如果您可以发布代码,则会更好……我是从语句中猜测您的逻辑。