[問題] 演算法問題
看板Prob_Solve (計算數學 Problem Solving)作者cutekid (可愛小孩子)時間10年前 (2014/08/01 16:48)推噓14(14推 0噓 7→)留言21則, 12人參與討論串4/8 (看更多)
N 個整數(不重複)
N1,N2,N3,N4...Nn
針對每個 Ni
求 Ni+1,Ni+2,Ni+3...Nn 當中小於 Ni 的值有幾個
例:
Input : 4,3,1,5,2
Output: 3,2,0,1,0
請問這個有比 O(n^2) 更好的算法嗎
謝謝 :)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.61.233.210
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1406882903.A.8DD.html
→
08/01 16:59, , 1F
08/01 16:59, 1F
→
08/01 17:05, , 2F
08/01 17:05, 2F
推
08/01 17:22, , 3F
08/01 17:22, 3F
→
08/01 17:27, , 4F
08/01 17:27, 4F
推
08/01 18:48, , 5F
08/01 18:48, 5F
推
08/01 18:56, , 6F
08/01 18:56, 6F
推
08/01 18:59, , 7F
08/01 18:59, 7F
→
08/01 18:59, , 8F
08/01 18:59, 8F
推
08/01 19:04, , 9F
08/01 19:04, 9F
推
08/01 19:54, , 10F
08/01 19:54, 10F
推
08/01 22:49, , 11F
08/01 22:49, 11F
推
08/02 07:49, , 12F
08/02 07:49, 12F
推
08/03 00:18, , 13F
08/03 00:18, 13F
推
08/03 20:37, , 14F
08/03 20:37, 14F
推
08/03 20:52, , 15F
08/03 20:52, 15F
推
08/04 13:38, , 16F
08/04 13:38, 16F
→
08/04 13:38, , 17F
08/04 13:38, 17F
推
08/20 13:29, , 18F
08/20 13:29, 18F
→
08/20 13:30, , 19F
08/20 13:30, 19F
→
08/20 13:30, , 20F
08/20 13:30, 20F
推
10/03 09:50, , 21F
10/03 09:50, 21F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
