faiwaic

其實工作上真係會 apply 到??

sapphire4890

其實工作上真係會 apply 到??
faiwaic 發表於 2020-6-29 14:26

    不如問下自己咩level先

EITCo

其實工作上真係會 apply 到??
faiwaic 發表於 2020-6-29 14:26

我見過人將明顯係 n^4 的問題用 n^8 的寫法
(雖然實際應用個n未必好大，但話唔埋，而且去到8次方)

所以唔係日日有用
但你唔識留意幾時個algorithm真係好重要
咁就只係個唔合格的engineer
有時用i9都窒可能就係咁解

LoneGumMan

回覆 24# toylet
超多 transaction 都係 LINEAR..
如果你係因為 log(n) vs log(n^3)...少少野已經可以好大鑊.

LoneGumMan

其實工作上真係會 apply 到??
faiwaic 發表於 2020-6-29 14:26

絕對用到..

你答唔答到點解 standard quick sort , 去到十零個 element 之後會變用 bubble sort?
=====
有時你寫一個 implementation , 你會好快咁選一個 用一個LOOP 去到...
三個月之後, 有人問你, 點解你唔用 第二個 algorithm 做?  O(log N) vs O(n) 喎..
你如果可以話佢知, average case  N = 2..  O(log N) 果邊個, 可能有十九幾個 function call, constant 大好多喎..你CALL 得黎我都LOOP 完喇.

你如果真心想提升實力, 就需要真正去理解學問背後O既道理..

faiwaic

不如問下自己咩level先
sapphire4890 發表於 2020-6-30 20:59

我只係煮到埋黎就食，有需要就現學現用咁囉。
IT 就係做到老學到老。

LoneGumMan

呃學費 做功課 就用 sorting 來教 Big O!
除非 特別情況, 現實**無人**會 自己 寫 sorting, 特別是有 RDBM ...
toylet 發表於 2020-7-1 01:12

關有冇database 乜野事？

問題係你明唔明 big-O 唔代表一切，佢隔離有個constant.

就用database 黎做例子。好多人睇query plan,一味淨係識話“咦？點解會做scan 架唔中index 喎，梗係慢啦”，跟住死加爛加 index，但係個 database 都係唔揀黎用，又或者呢 part 用左新index第二part 慢,可能完全冇諗過個database真係知道scan  唔一定係最慢.

你話冇人會自己寫sorting, 啱。但係俾幾個map /set  implementation你，你識唔識得揀幾時用邊款？又可唔可以為自己既決定辯護？