[理工] 100清大 計科

[tkurockman (洛克人)]

http://miupix.cc/pm-EHUGZI

請問這題是要用什麼演算法去解?

沒頭緒  在I2C的哪一章呢  謝謝

--
Sent from my Android

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 106.65.129.92
推 A4P8T6X9:對a_i, b_i分別排序，因為正負不同，進來的x要是正的，
→ A4P8T6X9:就去b_i那邊用binary search，比找到的那個大的後面都是
→ A4P8T6X9:包含的，同理，負的去找a_i，比找到的小的都是，
→ A4P8T6X9:空間是2n，時間是log n，找後面可以用陣列的個數O(1)完成
→ tkurockman:謝謝  講的好清楚!