isEmpty 와 count == 0

스위프트에서 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) 이 될 수 있으므로 주의해야 합니다.

 

 

 

끝!