TIL_221123

알고리즘 수업 1일차 정리

• a = 10 변수대입
• print(5**4) 5의 4제곱
• round(234.7) 235
• if 분기문 수기로 작성
• for 반복문 수기로 작성

---

for else
for else 구간에서는 for 문이 break 에 걸리지 않고 정상적으로 반복이 종료되면 실행 되는 곳! 들여쓰기 유의해서 사용할 것!

---

for num in array: # 실험군 array 길이 만큼 아래 연산이 실행 N
	for compare_num in array: # 대조군 array 길이 만큼 아래 연산이 실행 N
    	if num < compare_num: # 비교 연산 1번 실행
        	break
        else:
        	return num
            #빅오 표기법으로 표시하면 O(N^2)의 시간복잡도를 가진다.

소수 구하는 알고리즘 하다가 배웠는데 다른 함수 만들때도 응용해 보아야 겠다. 시간 복잡도도 따져보면서 내가 개발한 알고리즘의 효율을 체크해봐야 한다.