자바 자료구조 | 1-3. 알고리즘과 시간 복잡도

• 좋은 프로그램 알고리즘이란?
  
  • 처리 효율이 높은 알고리즘
• 시간복잡도
  • 입력되는 데이터의 증가에 따른 성능의 변화를 예측
  • Big O 표기법 | O(n)

시간 복잡도 정비례! 연산데이터가 100개 인 경우 연산 횟수도 100번!

이중 for 문이기에... n 이 증가할수록 n^2 만큼 수행처리가 증가합니다.

루프를 돌면 돌수록 max 값이 절반! > 취급 범위가 절반씩 줄어들고있음.

Q. 해당 로직의 시간복잡도는?

• n 의 증가에 따라 외부 for 문 만 영향을 받습니다. 
• 시간복잡도는 O(n)이 된다.