• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

혹시 이렇게 풀어도 될까요?

21.07.31 18:07 작성 조회수 119

0

투포인터와는 거리가 먼거같지만..

혹시 이렇게 WHILE 문이 쓰이는 경우에 위와같은 코드는  시간복잡도 계산이 어떻게 되나요?

while에서 배열의 길이만큼 n번씩 포문안에서 n번씩 돌게되니까 시간복잡도가 n제곱이 되는것인지 아니면 와일문은 따로 단순히 와일문은 제외하고 안에서 포문도는 횟수만 따져서 시간복잡도가 N인되는지 궁금합니다

답변 1

답변을 작성해보세요.

0

안녕하세요^^

reduce 자체가 반복하면서 콜백함수를 호출하는 구조이기 때문에 O(n)은 아닙니다.