CS 기초·알고리즘
Array 삽입 복잡도
실시간 피드에서 새 게시물이 도착할 때마다 posts.insert(newPost, at: 0)을 호출합니다. 게시물이 5만 개 쌓이면 어떤 문제가 생기나요?
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
맨 앞 삽입은 O(n) 시프트라 5만 개면 매 삽입마다 수십만 바이트를 옮긴다. 그 배열을 다른 곳에서도 참조 중이면 COW 전체 복사까지 겹친다.
이어서 보기
CS 기초·알고리즘객관식입문
채팅 화면의 메시지 목록을 담을 자료구조를 고릅니다. 연결 리스트보다 Swift Array가 유리한 이유로 가장 정확한 것은?
#array #complexity
CS 기초·알고리즘객관식입문
다음 Swift 컬렉션 연산 중 평균 시간 복잡도가 O(1)인 것을 모두 고르세요.
#array #complexity
메모리·ARC주관식심화
… s2.a = 9 이후 s1.a·s2.a가 저장된 주소와 tags 배열의 버퍼 주소는 각각 같은가요, 다른가요?
#array #cow
성능·디버깅객관식입문
같은 원소 10만 개를 담았을 때, Array보다 Set(NSSet)이 확실히 빠른 연산을 모두 고르세요.
#array #complexity