기초 코드 작성 요령 I

본 게시글은 바킹독님의 강의를 보고 정리한글 입니다.

빅오표기법

• 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법입니다.
  • 예를 들면 5N+3, 2N+10LogN은 각각 5N, 2N이 가장 큰 값이고 두 값 모두 N에 비례함으로 O(N)입니다.

시간복잡도

• 입력의 크기와 문제를 해결하는데 소요된 시간의 상관관계를 나타냅니다.

코딩테스트에서 대표적인 입력의 크기에 따른 허용되는 최대 시간복잡도

 

공간복잡도

• 입력의 크기와 문제를 해결하는데 필요한 메모리의 크기의 상관관계를 나타냅니다.

 

정수 자료형, 실수 자료형

바킹독님이 설명하신 코드는 C++기반으로 현재 내가 공부하고 있는 Swift와는 자료형의 크기가 다른점이 있었다.

하지만 해당 설명에서 기억해야 할 부분은 "실수형의 연산은 부동소수점에 의해 정확하게 이루어지지 않을 수 있다." 정도인 것 같다.

 

참고

https://www.youtube.com/watch?v=9MMKsrvRiw4&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=2 

https://blog.encrypted.gg/922