IT討論區(110) 祼辭休息是為了走更遠的路

呢個solution
Time complexity 應該係O(n*k* log(n*k))
n係number of node,
K 係number of int in a node
log(n*k) 係因為到conquer個part 係有log(n*k)層
每層都除2直到變1條array...
網上搵到個solution 係o(n*k* log k)
https://www.google.com.hk/amp/s/www.geeksforgeeks.org/merge-k-sorted-arrays/amp/
有錯屌勿屌

利申唔識寫algo
果一千個node全部駁kafka
一個Central consumer maintain一個heap

每次insert delete都會trigger event

如果一開始implement左呢樣野，根本冇sort既問題

首先個Lang/compiler廢 完全無algo
Register allocation之類完全無

其次compiler同general algo勁係兩回事

收晒sorted之後繼續merge sort都係O(nk log nk)

Yes, 其實big O計都係無分別

撚我地做咩 我地又唔會出b仔比牙睛

Merge sort應該都係same, O(n*k* log (n*k))
Loser tree 等陣再睇諗呢d野好攰

正確黎講係 exxxxx txxxx
你最後拎唔拎到offer

whiteboard唔係通常都pseudo咩

用c++囉