Re: [討論] 技術總監有可能不懂BFS嗎??

看到這個可以聊一下big O notation，很多人在面試的時候可能會回答/或聽到面試官說「big O notation是一個評估演算法效能的方式」 …..其實並不是的哦~ big O notation在數學上是用來描述一個函數的參數在趨近於特定值或無限時的行為表達方式。在computer science領域則是在看「當input size趨於無限時，函數行為為何」的「分類方式」，和效能沒有直接關係。 舉個例子，例如今天有解同一個問題的兩個演算法，一個分析出來其時間複雜度為10^100*x，另一個分析出來時間複雜度是10^(-100)*x^1.1。則前者的big O notation為O(x)，後者為O(x^1.1)，明顯前者更加，但在實務上，當然大家應該會選擇後者的演算法。因此big O notation基本上是一個在分析層面的工具更多一些，在效能評比上可以當作理論分析用，但不是全部，實際開發時還是要透過benchmark才能得到最正確的結論。 因此，不管你是面試官或面試者，只要你聽到有人說big O notation是能拿評估演算法效能的，勇敢嗆回去吧XDDDD ※ 引述《LinuxKernel (Linus Torvalds)》之銘言： : 剛看到這個 YT 影片，不喜勿點 : https://www.youtube.com/watch?v=BkszA-MvjXA : 在地上滾的工程師 aka Nic aka 工程技術總監 : 合拍了一個 coding interview 影片 : 一開始還想說應該是反串吧 : 但看到最後怎麼好像又不是?? : 軟體業的工程技術總監有可能分不清楚 BFS vs. DFS 或是 stack vs. queue 嗎?? -- Sent from nPTT on my iPhone 11 Pro -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.208.9 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1682350158.A.4E3.html