307
个编辑
更改
跳到导航
跳到搜索
第32行：
第32行： + + 第46行：
第48行： − −
→Time
资源
资源
===Time===
===Time===
时间
时间
The resource that is most commonly considered is time. When "complexity" is used without qualification, this generally means time complexity.
The resource that is most commonly considered is time. When "complexity" is used without qualification, this generally means time complexity.
通常的时间单位(秒、分等)在复杂性理论中没有使用，因为它们过于依赖于特定计算机的选择和技术的进化。例如，今天的计算机执行算法的速度明显快于20世纪60年代的计算机; 然而，这不是算法的固有特征，而是计算机硬件技术进步的结果。复杂性理论旨在量化算法的内在时间需求，也就是算法对任何计算机的基本时间约束。这是通过计算在计算过程中执行的基本操作的数量来实现的。这些操作假定在给定的机器上占用常量时间(即不受输入大小的影响) ，通常称为步骤。
通常的时间单位(秒、分等)在复杂性理论中没有使用，因为它们过于依赖于特定计算机的选择和技术的进化。例如，今天的计算机执行算法的速度明显快于20世纪60年代的计算机; 然而，这不是算法的固有特征，而是计算机硬件技术进步的结果。复杂性理论旨在量化算法的内在时间需求，也就是算法对任何计算机的基本时间约束。这是通过计算在计算过程中执行的基本操作的数量来实现的。这些操作假定在给定的机器上占用常量时间(即不受输入大小的影响) ，通常称为步骤。
===Space===
===Space===