2021-01-11-TIL

제이슨, 비산

class node {

}

Big-O 표기법을 포함해서 여러 가지 복잡도에 대해 학습하고 정리한다.

https://velog.io/@polynomeer/%EB%B9%85-%EC%98%A4Big-O%EC%99%80-%EC%8B%9C%EA%B0%84%EB%B3%B5%EC%9E%A1%EB%8F%84

연속 배열과 링크드 리스트의 차이점에 대해 이해하고, 언제 사용하는 것이 더 효율적인지 비교해서 정리한다.

https://velog.io/@polynomeer/%EB%B0%B0%EC%97%B4Array%EA%B3%BC-%EC%97%B0%EA%B2%B0-%EB%A6%AC%EC%8A%A4%ED%8A%B8Linked-List

본인이 작성한 리스트에 추가할 때 시간 복잡도는 어떠한가? 더 개선할 부분이 있는가?

본인이 작성한 리스트에서 삭제할 때 시간 복잡도는 어떠한가? 더 개선할 부분이 있는가?

본인이 작성한 리스트에서 탐색할 때 시간 복잡도는 어떠한가? 더 개선할 부분이 있는가? *

단일 연결 리스트, 이중 연결 리스트, 선형 리스트, 환형 리스트는 각각 어떤 특성을 갖고 있는지, 언제 활용하면 좋을지 생각하고 정리한다.

자신이 사용하는 언어와 프레임워크에서는 배열과 리스트를 각각 어떻게 활용하고 있는지 정리한다. *

https://velog.io/@polynomeer/Java%EC%97%90%EC%84%9C%EC%9D%98-%EB%B0%B0%EC%97%B4%EA%B3%BC-%EB%A6%AC%EC%8A%A4%ED%8A%B8

Queue에 대해 학습하고 링크드 리스트로 구현한다면 어떻게 구현할 수 있는지 설계한다. *

https://velog.io/@polynomeer/Implement-Queue-using-LinkedList-in-Java

Deque에 대해 학습하고 링크드 리스트로 구현한다면 어떻게 구현할 수 있는지 설계한다. *

https://velog.io/@polynomeer/Implement-Deque-using-LinkedList-in-Java