임의의 우선순위를 가진 key를 삽입하는 경우
순서없는 배열 : ??? (모르겠음)
연결리스트 :탐색을 하는데 O(n) 삽입하는데 O(1) 즉 시간복잡도 O(n)
우선순위가 가장 큰 key를 삭제하는 경우
순서 없는 배열 : 삭제하고 왼쪽으로 시프트 해야하기 때문에 O(n)
연결리스트 : head나 tail을 통해서 링크만 옮기면 되니까 O(n)
우선순위라는게 정확히 뭔지 모르겠음
그리고 순서없는 배열이라는 것이 sorting이 안된 배열 이란거임 ?
우선순위가 정렬기준이라 생각하면 댐ㅇㅅㅇ