코딩테스트/알고리즘 공부
- 1일차 기초 코드 작성 요령 (시.공간복잡도,실수)
해당 포스터는 파킹독님의 유튜브를 보고 작성되는 점 참고해주세요. https://www.youtube.com/watch?v=9MMKsrvRiw4 시간복잡도 컴퓨터는 1초에 대략 3~5억 개 정도의 연산이 가능하다.(횟수차이존재) 단순한 연산(and, or, +, -) 복잡한 연산(*, /, function call, =) 그럼 아래의 소스코드를 한 번 해석해보자. (스스로 한 번 진행해보자) int func1(int arr, int n){ int cnt=0; for(int i=0;i최대 2초 정도 시간 소요 if n==10억 => 최대 20초 정도 시간 소요 하지만 매번 이런 식으로 연산의 모든 횟수를 따져보면서 시간복잡도를 계산하면 매우 힘들 것이다. 그렇기에 우리는 Big - O 표기법을 이용하여 코..
