模板:算法信息框

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
概況
複雜度
相關變量的定義
文件圖示 模板文件[檢視] [編輯] [歷史] [清除快取]

概要[編輯]

在計算機算法相關條目中使用。

參數及使用方法[編輯]

本模板的所有參數如下:

{{算法信息框
|Name=
|Image=
|imagesize=
|Caption=
|alt=
|Class=
|DataStructure=
|TimeComp=
|time=
|best-time=
|SpaceComp=
|Var1=
|Def1=
|Var2=
|Def2=
|Var3=
|Def3=
|Var4=
|Def4=
|Other=}}
以下是該模板的模板資料,適用於視覺化編輯器等工具。

算法信息框模板資料

在計算機算法相關條目中使用

模板參數[編輯模板資料]

此模板以參數區塊格式為優先。

參數描述類型狀態
算法名稱Name name

沒有描述

預設
當前頁面的名稱
範例
深度優先搜索
字串非必填
圖像Image

沒有描述

範例
File:example.png
檔案建議
圖像尺寸imagesize image size

用於更改圖像在模板中顯示的大小

不明非必填
替代文字alt

在圖片無法加載時顯示的文字

範例
深度優先搜索示意圖
字串建議
圖片說明Caption caption

在圖片下方的小字,用以解釋圖片的內容

範例
節點進行深度優先搜索的順序
自動值
字串非必填
類別Class class

沒有描述

範例
[[搜索演算法]]
不對稱的 WikiText建議
數據結構DataStructure data

算法所涉及到的數據結構

範例
[[圖]]
自動值
不對稱的 WikiText建議
平均時間複雜度TimeComp average-time

描述算法的時間複雜度,即執行時間的期望值隨輸入數據變化的趨勢

範例
<math>O(b^m)</math>
自動值
<math>O(n)</math>
不對稱的 WikiText建議
最優時間複雜度best-time

最優時間複雜度

範例
<math>O(b^m)</math>
自動值
不對稱的 WikiText非必填
最壞時間複雜度time

最壞時間複雜度

範例
<math>O(b^m)</math>
不對稱的 WikiText非必填
空間複雜度SpaceComp space

描述算法的空間複雜度,即算法所需空間隨輸入數據的變化情況

範例
<math>O(n)</math>
自動值
<math>O(n)</math>
不對稱的 WikiText建議
最優解Optimal

是否為該算法所解決問題的最優解

範例
是,當且僅當……,否
自動值
不對稱的 WikiText非必填
完全性Complete

沒有描述

不明不建議使用
符號1Var1 var1

在此處交代時間複雜度和空間複雜度中使用的符號,對應定義1

預設
<math>n</math>
範例
<math>n</math>
不對稱的 WikiText非必填
定義1Def1 def1

在此處交代時間複雜度和空間複雜度中的符號的定義,對應符號1

範例
[[分支因子|分支係數]]
不對稱的 WikiText必填
符號2Var2 var2

在此處交代時間複雜度和空間複雜度中使用的符號,對應定義2

不對稱的 WikiText非必填
定義2Def2 def2

在此處交代時間複雜度和空間複雜度中的符號的定義,對應符號2

範例
[[分支因子|分支係數]]
不對稱的 WikiText非必填
符號3Var3 var3

在此處交代時間複雜度和空間複雜度中使用的符號,對應定義3

不對稱的 WikiText非必填
定義3Def3 def3

在此處交代時間複雜度和空間複雜度中的符號的定義,對應符號3

範例
[[分支因子|分支係數]]
不對稱的 WikiText非必填
符號4Var4 var4

在此處交代時間複雜度和空間複雜度中使用的符號,對應定義4

不對稱的 WikiText非必填
定義4Def4 def4

在此處交代時間複雜度和空間複雜度中的符號的定義,對應符號4

範例
[[分支因子|分支係數]]
不對稱的 WikiText非必填
其他Other

需要在信息框中寫明的其他內容

不對稱的 WikiText非必填

範例[編輯]

重定向[編輯]

注意事項[編輯]

模板編輯說明[編輯]

尚不明確「完全性」一項的含義。

參見[編輯]