資料結構 時間與空間複雜度

2021-09-30 14:35:53 字數 943 閱讀 8388

安裝了乙個搜狗輸入法:

安裝依賴項

sudo apt install libopencc1 fcitx-libs fcitx-libs-qt

包目錄下

sudo dpkg -i sogoupinyin_2.0.0.0078_amd64.deb

dpkg:

dpkg 是debian package的簡寫,為」debian「 作業系統 專門開發的套件管理系統,用於軟體的安裝,更新和移除。

所有源自」debian」的linux的發行版都使用 dpkg, 例如」ubuntu」

強調內容

如上述方法失敗後可嘗試如下方法:

重點內容

還是報錯的話

如:我出現了類似 安裝deb軟體包時出現unknown media type in type/的錯誤

可嘗試修改

[ps:

vim文字本菜記不住,抓狂!以後還是用gedit吧。。。

set num

區塊選擇 刪除區塊:ctrl+v

刪除多行命令 ??

函式的漸進增長:

1、演算法的效率更關注函式中的主項的階數,低於最高項的其他次向忽略不計

2、3n+1 與2n ,n的2次方

時間複雜度:t(n) –執行次數=時間

f(n)是問題規模n 的某個函式

t(n)=o(f(n))

n大 ,f(n)大 , t(n)大 時間複雜度高

常數階 <對數階2的x方=n ,x=log(2)n<線性階 (單個迴圈)o(n)<平方階o(n2)<指數階。。。。

一般情況,執行時間為最壞執行時間。

空間複雜度:演算法所需的儲存空間

空間開銷可以換時間開銷

資料結構 時間複雜度與空間複雜度

演算法效率分兩種,時間效率和空間效率,即時間複雜度和空間複雜度,前者衡量演算法執行速度,後者衡量演算法所需要的額外空間 2.1基本概念 演算法中的時間複雜度是乙個函式,定量描述了演算法執行時間 總結下來就是 演算法種基本操作的執行次數 關注點 操作的數量級 基本操作的執行次數 執行時間和硬體資源強相...

資料結構 時間複雜度 空間複雜度

1.演算法效率 演算法效率可以用來衡量乙個演算法的好壞 演算法效率分析分為兩種 第一種是時間效率,第二種是空間效率.時間效率被稱為時間複雜度,空間效率被稱為空間複雜度.時間複雜度主要衡量的是乙個演算法的執行速度,而空間複雜度主要衡量乙個演算法所需要的額外空間,在計算機發展的早期,計算機的儲存容量很小...

資料結構與演算法 時間複雜度與空間複雜度

解決乙個問題的方法可能有很多,但能稱得上演算法的,首先它必須能徹底解決這個問題 稱為準確性 且根據其編寫出的程式在任何情況下都不能崩潰 稱為健壯性 程式和演算法是完全不同的概念。演算法是解決某個問題的想法 思路 而程式是在根據演算法編寫出來的真正可以執行的 例如,要依次輸出一維陣列中的資料元素的值,...