我在哪里可以获得有关数学函数计算时间的信息？是否进行过任何(一般)研究并且严格要求？
例如,计算时间
常数+常数
通常需要O(1).
假设我想开始使用像积分这样的数学,我想得到各种积分的渐近逼近.有没有对此进行标准研究,或者我必须掌握我所拥有的信息并找出我自己的近似值.我对这个标准方法非常感兴趣,我想知道它是否已经存在.
这是我的动机:我正在撰写一篇论文,指出NP难题与某些类型的数学方程之间的等价性.似乎可能有用于数学计算时间的研究,这种研究像一门新科学一样被推广.
编辑:我想我想知道是否存在无法避免的任何给定数学的标准计算复杂性.我想知道是否有人研究过这个问题.我很想看到其他人尝试过的东西.
编辑2:维基百科在他们的百科全书中列出了"计算复杂性理论",我认为这可能适合该法案.我仍然想知道是否有人研究过此问题可以肯定这一点.
algorithm ×1