点击下载:约瑟夫问题(PPT讲稿)Josephus problem
正在加载图片...
数据结构维护 第ⅰ次操作,将自杀的人(第ⅹ小从列表中清除,则下一次查 询编号第(X+m-1)%n-)小的人 O二叉搜索树 ◎建树、删除、查询第k小 o平衡树Oogn oTC思考题142 oO(n*log n)数据结构维护 第 i 次操作,将自杀的人(第 x 小) 从列表中清除,则下一次查 询编号第(x + m – 1) % (n – i) 小的人 二叉搜索树 建树、删除、查询第k 小 平衡树O(log n) TC 思考题 14-2 O(n * log n)
<<向上翻页
向下翻页>>
点击下载:约瑟夫问题(PPT讲稿)Josephus problem
©2008-现在 cucdc.com 高等教育资讯网 版权所有