BigO Exercise 1

시간복잡도 BigO 를 계산하는 연습을 해보자.

왜하냐면 어제 내가 O(n^2) 짜리 알고리즘을 기술면접 답이라고 냈으니까 핳핳핳핳핳핳핳핳

아래는 대충 자바스크립트 슈도코드.

function funChallenge(input) {
  let a = 10; // O(1)
  a = 50 + 3; // O(1)

  for (let i = 0; i < input.length; i++) { // O(n)		n == input.length
    anotherFunction();	// O(n)
    let stranger = true;	// O(n)
    a++;	// O(n)
  }
  return a;	// O(1)
}

// 따라서 위 코드는 O(n)