dogdg23   2년 전

아래 소스에서 Array List 를 사용했는데 Linked List를 사용하면 계속 시간초과가 나던 게 해결 되었습니다.

제가 알기로                     Linked List / Array List 차이가

검색  최대 시간 복잡도 ==> O(N)      /     O(1)

삽입  최대 시간 복잡도 ==>    O(1)      /      O(N)                  

로 알고 있는데 Code 내에서 get,add 횟수가 똑같은데 왜 교체하는 순간 해결이 되는 지가 궁금합니다.

이랬던 사례들이 너무 많아서..

댓글을 작성하려면 로그인해야 합니다.