Do it! 알고리즘 코딩 테스트 자바 편 인프런 강좌를 기준으로 작성하였습니다. 알고리즘에서 시간복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측합니다. 시간 복잡도 정의하기 실제 시간 복잡도를 정의하는 유형은 3가지입니다. 빅-오메가 : 최선일 때(best case)의 연산 횟수 빅-세타 : 보통일 때(average case)의 연산 횟수 빅-오 : 최악일 때(worst case)의 연산 횟수 0~99 사이의 무작위값을 찾아 출력하는 코드입니다. 빅-오메가의 경우 최선의 때 이므로 무작위값이 1일 경우이므로 시간 복잡도는 1입니다. 빅-세타의 경우 평균이므로 2/N 번, 빅-오는 최악의 경우인 99가 나올 때이므로 시간..
