0. 導論 在《【數學分析】實數 – 實數集合及其有序化》中, 我們通過分割嚴格地引入了無理數, 把有理數數體擴充到了實數, 並且知道了實數的連續性. 在本節中, 我們將通過定理配合證明的方式, 鞏固…
1. 從有理數到無理數 在中學數學中, 我們已經接觸過有理數和無理數. 對於 這樣的方程式, 如果不擴充有理數, 引入無理數, 那麼這樣簡單的方程式都將無解. 再考慮單位長度的正方形, 它的對角線長度…
1. 導論 數學分析作為整個分析學甚至數學體系的一個基礎科目, 其地位非常重要. 在這個系列的文章中, 我將會帶領大家逐漸從中學數學過度到數學分析, 並且建立比較夯實的數學分析基礎. 對於大家之後在任…
某一類的遞迴方程式 滿足以下形式 : 其中, 與 都是關於 的函數, 而不是關於 的函數. 除此之外, 為任意正整數, . 我們稱類似的 為線型遞迴方程式. 若 , 則 其遞迴深度未達到 , 不能稱為…
對於合併排序法, 我們得到的時間複雜度遞迴方程式為 首先, 我們來討論為何 成立. 由於 中含有取整函數, 並不容易計算, 因此我們不妨限定 為整數, 於是有 當 時, 其操作的時間複雜度為常數級別,…
考察一個程式的作業計數和程式步伐主要有兩個原因 : 預測程式運作的時間如何隨著實體特徵的變化而變化 對兩個相同功能的演算法, 比較它們的時間複雜度 在使用作業計數的時候, 我們通常選擇我們感興趣的部分…

關注我們的微信官方帳號

微信官方帳號