성능 테스트

Benchmark created on

Test runner

Ready to run.

Testing in
TestOps/sec
재귀 함수
function recurFibonacci(n) {
  if (n <= 1) return n;
  return recurFibonacci(n - 1) + recurFibonacci(n - 2);
}
assert.equal(recurFibonacci(5), 5);
console.log(recurFibonacci(5), 5);
assert.equal(recurFibonacci(7), 13);
console.log(recurFibonacci(7), 13);
assert.equal(recurFibonacci(30), 832040);
console.log(recurFibonacci(30), 832040);
ready
메모이제이션
function m(fn) {
  const c = {};
  return function (k) {
    return c[k] = (c[k] = fn(k));
  }
}

const memoFibonacci = m((n) => {
  if (n <= 1) return n;
  return memoFibonacci(n - 1) + memoFibonacci(n - 2);
})
assert.equal(memoFibonacci(5), 5);
console.log(memoFibonacci(5), 5);
assert.equal(memoFibonacci(7), 13);
console.log(memoFibonacci(7), 13);
assert.equal(memoFibonacci(30), 832040);
console.log(memoFibonacci(30), 832040);
ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.