更改

跳到导航 跳到搜索
大小无更改 、 2020年12月6日 (日) 23:15
无编辑摘要
第1,214行: 第1,214行:  
Similarly, a polynomial time algorithm is not always practical. If its running time is, say, ''n''<sup>15</sup>, it is unreasonable to consider it efficient and it is still useless except on small instances. Indeed, in practice even ''n''<sup>3</sup> or ''n''<sup>2</sup> algorithms are often impractical on realistic sizes of problems.
 
Similarly, a polynomial time algorithm is not always practical. If its running time is, say, ''n''<sup>15</sup>, it is unreasonable to consider it efficient and it is still useless except on small instances. Indeed, in practice even ''n''<sup>3</sup> or ''n''<sup>2</sup> algorithms are often impractical on realistic sizes of problems.
   −
类似地,多项式时间算法并不总是实用的。如果它的运行时间是,比如说“n”<sup>15</sup>,那么认为它是有效的是不合理的,而且除了在小实例上,它仍然是无用的。实际上,在实践中,即使是''n''<sup>3</sup> 或 ''n''<sup>2</sup> 算法对于实际大小的问题往往是不切实际的。
+
类似地,多项式时间算法并不总是实用的。如果它的运行时间是,比如说“n”<sup>15</sup>,那么认为它有效是不合理的,而且除了在小的实例上,它仍旧是无用的。实际上,在实践中,即使是''n''<sup>3</sup> 或 ''n''<sup>2</sup> 算法对于实际大小的问题也往往是不切实际的。
    
==Continuous complexity theory连续复杂性理论==
 
==Continuous complexity theory连续复杂性理论==
561

个编辑

导航菜单