社区讨论

求问神秘冒泡拓扑排序复杂度

2025/12/09 22:17学术版参与者 5已保存回复 8

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

生竞朋友想三秒提出的
1.任取一个排列
2.从第一个开始往右检验，若第i个能走到1~i-1的任意一个，则将第i个移至开头，重复此流程。
暂且认为判断第i个能否走到前面的这一步为O(1)

共 8 条回复，欢迎继续交流。

正在加载回复...