10814번 - 나이순 정렬
아래 소스에서 Array List 를 사용했는데 Linked List를 사용하면 계속 시간초과가 나던 게 해결 되었습니다.
제가 알기로 Linked List / Array List 차이가
검색 최대 시간 복잡도 ==> O(N) / O(1)
삽입 최대 시간 복잡도 ==> O(1) / O(N)
로 알고 있는데 Code 내에서 get,add 횟수가 똑같은데 왜 교체하는 순간 해결이 되는 지가 궁금합니다.
이랬던 사례들이 너무 많아서..
댓글을 작성하려면 로그인해야 합니다.
dogdg23 2년 전
아래 소스에서 Array List 를 사용했는데 Linked List를 사용하면 계속 시간초과가 나던 게 해결 되었습니다.
제가 알기로 Linked List / Array List 차이가
검색 최대 시간 복잡도 ==> O(N) / O(1)
삽입 최대 시간 복잡도 ==> O(1) / O(N)
로 알고 있는데 Code 내에서 get,add 횟수가 똑같은데 왜 교체하는 순간 해결이 되는 지가 궁금합니다.
이랬던 사례들이 너무 많아서..