推 seanwu:應該不行，Integer element distinctness Ω(nlogn) 12/08 15:58
→ seanwu:可以reduce到你的問題: 給n個整數a1,a2,...,an問是否皆相異 12/08 16:00
→ seanwu:=> 平面上取(a1,0),(a2,0),...,(an,0)和x=0.5 12/08 16:00
給定在平面上n個點的集合P及一正實數x，設計一線性演算法判斷x是否大於
P中最靠近兩點之距離。
我的解法無法滿足algebraic decision tree model，不知道有沒有辦法
設計出一個滿足algebraic decision tree model的演算法。
（只能用+-*/等代數運算和比較）
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.170.195.150