Back to Basics Back to Basics

Swift 카테고리에도 해당되지만, 처음 사용해야겠다고 생각한 것이 알고리즘 문제를 풀면서이기 때문에 이 쪽에 글을 올리게 되었습니다. 현재 제가 사용하려는 목적은 단 한 가지 입니다! 목적 불필요한 자료구조 초기화 코드를 없애고, for-in 문을 사용하지 않는 깔끔한 코드를 짜기 위해서 다른 활용 방법은 필요할 때 나중에 익혀서 활용하려고 합니다. 맵을 사용할 수 있는 곳 배열, 딕셔너리, 세트 등 Sequence, Collection 프로토콜 을 채택한 타입과 옵셔널 맵 호출시 일어나는 일 1. 컨테이너가 담고 있는 각각의 값을 파라미터로 전달받은 함수에 적용합니다. 2. 값들을 다시 포장하여 새로운 컨테이너에 포장하여 반환합니다. 모든 값을 순회하므로 시간복잡도는 O(n) 이 되겠습니다! map ..

스위프트에서 isEmpty 는 항상 O(1) 의 시간 복잡도를 가집니다. 반면에 count == 0 은 RandomAccessCollection 프로토콜 을 채택하지 않은 자료구조라면 우선 해당 자료구조를 전체 순회하므로 O(n) 의 시간복잡도를 가집니다. " 가장 대표적인 컬렉션 3가지: List ( O ) , Set ( X ) , Dictionary ( X ) " public mutating func dequeue(_ element: T) -> T? { if self.isEmpty { return nil } return array.removeFirst() } 따라서 사용하는 자료구조에 따라 O(1) 으로 구현할수 있는 메서드도 O(n) 이 될 수 있으므로 주의해야 합니다. 끝!