一：時間複雜度和空間複雜度
一是：迴圈巢狀執行的次數比單次實現更為複雜
分析乙個演算法的執行時間時，總要的是吧基本操作的數量和輸入沒事關聯起來，
（1）函式的逐漸增長
比較演算法上面的執行相同結果的執行次數，針對函式冪級的關係可以忽略前常數項的效果
隨著執行次數的增大，得到的結果也讓這個程序越來越複雜。
二.初學者面對這門資料和演算法，個人覺得更好的方式是將這個乙個例題的函式的邏輯考慮清楚，我們不要這個用法很熟悉，這個邏輯上一定要有自己的理解
通時自己對這個最好的學習方式就是自己不斷對這個還是需要自己對這函式不斷的深入理解，持之以恆，方能道破真知。
每日一演算法
leetcode 75 號題 給定乙個包含紅色 白色和藍色，一共 n 個元素的陣列，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色 白色 藍色順序排列。此題中，我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,...
每日一演算法
答主大二，這學期剛開了資料結構與演算法的課程，但課堂上只提及基礎的增刪改查，遠遠不能滿足對資料結構相對熟悉的需求，因而答主便有了 每日演算法 專題練習的想法，有需要的可以共同練習，與君共勉 適用人群 資料結構與演算法初學者 題型大多來自leetcode 請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 ...
演算法導論 一 演算法基礎
迴圈不變式主要用來幫助我們理解程式的正確性。迴圈不變式的三條性質 初始化 迴圈的第一次迭代之前，它為真。保持 如果迴圈的某次迭代之前它為真，那麼下次迭代之前它仍為真。終止 再迴圈終止時，可驗證演算法的正確性。偽 的重要性在於它可以簡潔地表達出演算法的本質 縮排代表塊結構 採用縮排代表塊結構可以大大提...