CS/알고리즘|자료구조12 [CS/자료구조] 고려해야 할 경계조건 5가지 경계 조건 Boundary Conditions - Empty data structure - Single element in the data structure - Adding / removing beginning of data structure - Adding / removing end of the data structure - Working in the middle 어떤 자료 구조든 아래의 경계 조건에서 문제가 생기진 않을지 생각해봐야 합니다. 1. 자료 구조가 비어있는 경우 2. 자료 구조에 단 하나의 요소가 들어있을 때 3. 자료 구조의 첫 번째 요소를 제거하거나 추가할 때 4. 자료 구조의 마지막 요소를 제거하거나 추가할 때 5. 자료 구조의 중간 부분을 처리할 때 출처: https://www.bo.. 2021. 10. 6. [CS/알고리즘] 빅 오 표기법 여태 그냥 O(N), O(N^2)이런거만 알았지 O가 무슨 의미인지 몰랐는데 오늘 수업을 통해 알게 되었다. https://www.boostcourse.org/cs204 자바로 구현하고 배우는 자료구조 부스트코스 무료 강의 www.boostcourse.org 알고리즘 공부는 하고 싶고 어떤 강의를 들어야 좋을지 고민하던 중 부스트코스로 자바1을 다 듣고 자료구조 강의를 듣는 중이다. 빅 오 표기법에서는 알고리즘 간의 관계를 다음과 같이 표현 - O (빅 오 복잡도) : 비교 대상인 다른 알고리즘과 같거나 더 빠르다. - θ (세타 복잡도) : 비교 대상인 다른 알고리즘과 같다. - Ω (빅 오메가 복잡도) : 비교 대상인 다른 알고리즘과 같거나 느리다. - o (리틀 오 복잡도) : 비교 대상인 다른 알.. 2021. 10. 5. 이전 1 2 다음
