[理工] 100清大 計科

看板Grad-ProbAsk作者 (洛克人)時間12年前 (2014/01/04 11:18), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串1/3 (看更多)
http://miupix.cc/pm-EHUGZI 請問這題是要用什麼演算法去解? 沒頭緒 在I2C的哪一章呢 謝謝 -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 106.65.129.92

01/04 11:48, , 1F
對a_i, b_i分別排序,因為正負不同,進來的x要是正的,
01/04 11:48, 1F

01/04 11:49, , 2F
就去b_i那邊用binary search,比找到的那個大的後面都是
01/04 11:49, 2F

01/04 11:49, , 3F
包含的,同理,負的去找a_i,比找到的小的都是,
01/04 11:49, 3F

01/04 11:50, , 4F
空間是2n,時間是log n,找後面可以用陣列的個數O(1)完成
01/04 11:50, 4F

01/04 12:21, , 5F
謝謝 講的好清楚!
01/04 12:21, 5F
文章代碼(AID): #1Ints6SH (Grad-ProbAsk)
文章代碼(AID): #1Ints6SH (Grad-ProbAsk)