EasyChillの博客

package euclidean_algorithm; import java.util.Scanner; /** * @author ALazy_cat * 欧几里得算法的自然语言描述： * 计算两个非负整数x和y的最大公约数: 若y = 0，则最大公约数为x; 否则将remainder = x % y，x和y的 * 最大公约数即为y和remainder的最大公约数 */...

1.时间复杂度 1.1 常数时间的操作：一个操作如果和数据量没有关系，每次都是 固定时间内完成的操作，叫做常数操作。 1.2 时间复杂度为一个算法流程中，常数操作数量的指标。常用O （读作big O）来表示。具体来说，在常数操作数量的表达式中， 只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分 如果记为f(N)，那么时间复杂度为O(f(N))。 1.4 评价一个算法流程的好坏，...