알고리즘
-
기초 코드 작성 요령 I알고리즘 2023. 3. 9. 21:38
본 게시글은 바킹독님의 강의를 보고 정리한글 입니다. 빅오표기법 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법입니다. 예를 들면 5N+3, 2N+10LogN은 각각 5N, 2N이 가장 큰 값이고 두 값 모두 N에 비례함으로 O(N)입니다. 시간복잡도 입력의 크기와 문제를 해결하는데 소요된 시간의 상관관계를 나타냅니다. 공간복잡도 입력의 크기와 문제를 해결하는데 필요한 메모리의 크기의 상관관계를 나타냅니다. 정수 자료형, 실수 자료형 바킹독님이 설명하신 코드는 C++기반으로 현재 내가 공부하고 있는 Swift와는 자료형의 크기가 다른점이 있었다. 하지만 해당 설명에서 기억해야 할 부분은 "실수형의 연산은 부동소수점에 의해 정확하게 이루어지지 않을 수 있다." 정도인 것 같다. 참고 https:/..