Re: [課業] 計概問題請教
※ 引述《ca44512 (ca44512)》之銘言：
: 想請教一題計概
: 103關務計概3等第二題
: https://i.imgur.com/eEhIVGw.jpg
: 解答
: https://i.imgur.com/nrWKNE7.jpg
直接帶進去就有答案了 n=15000帶入O(n^2) 耗時10秒 可以解出每秒可處理資料量
n=10000帶入O(n^2) 耗時4.4444(循環小數) 解答只是沒把它算出來
: 第三小題log的2是在binary search時基底固定為2嗎？
這題直接帶例子去想比較簡單
資料量為n 用二分搜尋法去找
n=2 找1次
4 2
8 3
複雜度O(log2n)
: 我的課本是寫binary search 時間複雜度為O(logN)
: 以上兩小題 麻煩各位幫我看看
: 先謝謝大家了^^
--
※ PTT留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.172.152.118 (臺灣)
※ PTT 網址
推
我看懂了，感謝u大
![[課業] 計概問題請教](https://i.imgur.com/eEhIVGwb.jpg "[課業] 計概問題請教")
98
[請益] (ByteDance 面試) 兩種不同寫法的複雜度分析事情是這樣的，今天下午面了 ByteDance 2023 的缺 (Algorithm Engineer) 考了 leetcode 3. Longest Substring Without Repeating Characters () 我的解法：![[請益] (ByteDance 面試) 兩種不同寫法的複雜度分析](https://i.imgur.com/o5wrRMob.png "[請益] (ByteDance 面試) 兩種不同寫法的複雜度分析")
60
[心得] 軟體工程師的倖存者偏差（一） 關於讀大學這件事。不知不覺進入純軟這個業界也已經十幾年，所以對於在 Soft_Job 版上常常看 到的一些議題也有了自己的想法，想說趁這個機會整理一下自己的看法，和大 家分享一下。這篇主要會先分享一下我對於讀大學的看法。 要先說的是，我覺得我自己就是某種程度上的倖存者，所以這邊的經驗也只是 我自己的經驗，但也是我最真實的想法，以及一些我實際上遇到的經歷。21
Re: [請益] (ByteDance 面試) 兩種不同寫法的複這不是一個 code reviewer 該有的心態 如果你在意這段程式碼，把它看懂是你的責任 如果你有建議你可以跟原作者說，你可以要求他改或封裝 如果你不在意的話，那你幹嘛管它的複雜度 : 程式要寫的讓人看得懂5
[問題] 初判表現場圖錯誤如題 請教各位大大 車禍發生時沒找保險公司來 雙方都有車損，人無受傷 覺得各有責任，做完筆錄當下就和解了 車損各自處理，我直接出險8
[問題] 自然寫很慢，想問解題流程哪邊出了問題大家好，想問一個有點困難的問題， 寫了一篇自然模考，壓線110分鐘寫完，幾乎每題都計時。 我發現有些明明很簡單的題目，雖然答案都對，但卻意外地花費頗久的時間， 我列出解題流程，想請問各位15級，目前解題流程上有什麼明顯需改進之處， 感謝了。![[問題] 自然寫很慢，想問解題流程哪邊出了問題](https://i.imgur.com/4DsGDPKb.jpg "[問題] 自然寫很慢，想問解題流程哪邊出了問題")