为什么Bead Sort的理论时间复杂度为O（n）？

Question

Bead Sort ¹ 如何理论时间复杂度为O（1）？

维基百科声称如果每个珠子同时移动，就像你使用算盘做这样的那样，那么你会有时间复杂度O（1），但不会有距离珠子必须在最坏的情况下旅行，平均情况下仍会按照清单的大小进行调整？

如果我误解了这篇文章， 会导致O（1）时间复杂度？

¹ 也称为重力排序

Answer 1

O（1）是模型中的复杂性，其中珠子可以在固定的时间量内全部落入任意长距离。正如文章所述，这种模型并不能准确反映物理现实。