시간 복잡도

• 시간 복잡도 : 주어진 문제를 해결하기 위한 연산 횟수
• 유형
  • 빅 -오메가 : 최선일 때의 연산 횟수를 나타낸 표기법
  • 빅 -세타 : 보통일 때의 연산 횟수를 나타낸 표기법
  • 빅 -오 : 최악일 때의 연산 횟수를 나타낸 표기법 (코테에서는 항상 빅오를 염두에 두어야함)

public class timeComplexityExample1 {
	public static void main(String[] args) {
	//1~100 사이 값 랜덤 선택
		int findNumber = (int)(Math.random() * 100);
		for(int i = 0; i<100; i++) {
			if(i == findNumber) {
				System.out.print |;,/ n(i);
				break;
			}
		}
	}
}