Home

Appearance

空间 ​

  • 写一个函数，使得传入一个正整数N后，能依次从1打印到N的全部正整数。
js
let n = 10;// 1000、100000

// 循环
function print(n: any) {
  for (let i = 1; i <= n; i++) {
    console.log(i)
  }
}

// 递归
function recursionFn(n: any) {
  if (n > 0) {
    console.log(n);
    recursionFn(n - 1);
  }
}
let n = 10;// 1000、100000

// 循环
function print(n: any) {
  for (let i = 1; i <= n; i++) {
    console.log(i)
  }
}

// 递归
function recursionFn(n: any) {
  if (n > 0) {
    console.log(n);
    recursionFn(n - 1);
  }
}

解决问题的方法效率，与空间的利用效率有关。

时间 ​

  • 写一个函数，计算多项式的值 f(x) = a1.x + a2x^2...anx^n
js
// 直接计算

// 秦九韶多项式算法
// 直接计算

// 秦九韶多项式算法

解决问题的方法效率，与算法的巧妙程度有关。