viod

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #环形链表的约瑟夫问题#

约瑟夫环问题(变态杀人狂、围圈报数、猴子选大王等)有四种解题方法：1、循环链表法 2、数组标记法 3、数组链接法。这三种是基于模拟实现的，时间复杂度为O(n*m)，当n和m取值很大时，效率低，比如m取100w时(数到100w才淘汰)，即使只剩下了最后两个人，也要循环100w次才能出结果。学计算机...

约瑟夫环

2021-06-09

5 857