过去半小时左右我搜索过Google和StackOverflow,虽然我发现了很多有趣的信息,但我还没有找到解决问题的方法。我认为这应该是相当简单的回答;我只是不知道如何回答。
我在我正在使用的程序中使用以下循环(这显然是我的算法的伪代码):
s = s.strip.chomp(',')
在这个循环中:
我的问题是我应该如何计算这个循环的时间复杂度。因为我可能会在每个循环中将 N-1 项添加到队列中,所以我假设它会增加复杂性,而不仅仅是普通循环中的简单O(N)。
如果您需要更多信息来帮助我,请告诉我,我会尽我所能。