'array 역순' 태그의 글 목록

reversed()의 시간복잡도가 O(1)이라니 . . . 알고리즘 문제 중 역순으로 출력하는 문제가 있었는데 저는 그럴 때마다 Array의 reversed()아니면 reverse()를 사용했습니다. 굳이 reverse도 있는데 왜 reversed를 사용하는 거야 . . 라고 생각했고 찾아보았습니다. 뭐가 달라 !!!!!! 결과적으로 시간 복잡도에서 차이가 났습니다. 모르면 일단 공식문서를 살펴봅니다. reverse() 설명으로 그 자리(in place)에서 element를 역순으로 돌립니다. 함수는 mutating func reverse()로 정의되어 있습니다. 그 공간에서 역순으로 돌리기 때문에 뭐 새롭게 생기는 배열도 없습니다. 새로운 배열을 리턴하지 않습니다. 그리고 시간 복잡도는 O(n) .. ..

Tech/Swift 2019. 3. 24. 14:57

이전 1 다음