模板:算法信息框

概况
复杂度
相关变量的定义

模板文档[查看] [编辑] [历史] [清除缓存]

概要

在计算机算法相关条目中使用。

参数及使用方法

本模板的所有参数如下：

{{算法信息框
|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	无描述	未知	弃用
符号1	Var1 var1	在此处交代时间复杂度和空间复杂度中使用的符号，对应定义1 默认值 <math>n</math> 示例值 <math>n</math>	wikitext片段	可选
定义1	Def1 def1	在此处交代时间复杂度和空间复杂度中的符号的定义，对应符号1 示例值 [[分支因子|分支系数]]	wikitext片段	必需
符号2	Var2 var2	在此处交代时间复杂度和空间复杂度中使用的符号，对应定义2	wikitext片段	可选
定义2	Def2 def2	在此处交代时间复杂度和空间复杂度中的符号的定义，对应符号2 示例值 [[分支因子|分支系数]]	wikitext片段	可选
符号3	Var3 var3	在此处交代时间复杂度和空间复杂度中使用的符号，对应定义3	wikitext片段	可选
定义3	Def3 def3	在此处交代时间复杂度和空间复杂度中的符号的定义，对应符号3 示例值 [[分支因子|分支系数]]	wikitext片段	可选
符号4	Var4 var4	在此处交代时间复杂度和空间复杂度中使用的符号，对应定义4	wikitext片段	可选
定义4	Def4 def4	在此处交代时间复杂度和空间复杂度中的符号的定义，对应符号4 示例值 [[分支因子|分支系数]]	wikitext片段	可选
其他	Other	需要在信息框中写明的其他内容	wikitext片段	可选

示例

重定向

• {{Template:Infobox Algorithm}}
• {{Template:Infobox algorithm}}

注意事项

模板编辑说明

尚不明确“完全性”一项的含义。

参见