更改

跳到导航 跳到搜索
删除1字节 、 2021年9月23日 (四) 16:33
第46行: 第46行:     
:''为了清晰起见,本节只考虑时间复杂度,不过所有内容(稍加修改)也都适用于其他资源的复杂度。''
 
:''为了清晰起见,本节只考虑时间复杂度,不过所有内容(稍加修改)也都适用于其他资源的复杂度。''
      
计算一个算法对于所有可能输入的所需要的步骤数是不可能的。由于复杂度通常随着输入的规模而增加,复杂度通常表示为输入值 {{math|''n''}} 长度(以'''比特 bit'''为单位)的函数。因此,复杂度是一个关于 {{math|''n''}} 的函数。然而,对于同样长度的不同输入,算法的复杂度可能会大不相同。因此,有多种不同的复杂度函数被广泛使用。
 
计算一个算法对于所有可能输入的所需要的步骤数是不可能的。由于复杂度通常随着输入的规模而增加,复杂度通常表示为输入值 {{math|''n''}} 长度(以'''比特 bit'''为单位)的函数。因此,复杂度是一个关于 {{math|''n''}} 的函数。然而,对于同样长度的不同输入,算法的复杂度可能会大不相同。因此,有多种不同的复杂度函数被广泛使用。
1,068

个编辑

导航菜单