Why learn DSA?(DSA 學習心得)
雖然說會懂C,但要說" 會寫程式"的話,可能要學資料結構與演算法才算會寫
Time to run code = number of instructions * time to execute each instruction
這個告訴我們跑程式的時間與instruction number有關(自己寫的程式行數),與本身電腦和compiler有關
所以學演算法就是要教我們,可不可以去"縮短instructions”或精進它
同樣的找一串數列的最大值(假設已經排序好的情況),你用sequential search和binary search 就差很多