[分析] 天下『四』武道會

[TOMOHISA (YAMASHITA)]

n位選手參加天下一武道會，每場比賽都是一對一單挑，最少要比T(n,k)場才能確定他們
之中實質的第k名？？『假設強者恆強』
這個題目不知道有沒有人做過結論了？
如果沒有的話，想請問T(100,4)要怎麼做？


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.138.106.224 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1595655220.A.919.html
※ 編輯: TOMOHISA (220.138.106.224 臺灣), 07/25/2020 13:38:16
推 giraffe1021 : https://wikipedia.org/wiki/Selection_algorithm
→ giraffe1021 : 看起來還是未解問題 維基說目前已知可做到O(n)
→ TOMOHISA    : 感謝回答
推 nutta       : 居然是未解!!