Computer Science/Data Structure :: 자료구조

자료구조 :: 시간 복잡도, Big O notation, 공부 이유

HJPlumtree 2021. 12. 5. 22:26

시간 복잡도

문제 해결에 걸리는 시간

최악의 경우에 대한 소요 시간

 

 

Big-O Notation

O

최악 조건의 시간 복잡도

 

 

자료구조 공부 이유

작성하고자 하는 프로그램 목적을

가장 효율적으로 달성하는 자료구조를 사용하기 위해

=> 각 자료구조의 특성과 동작방법을 알고 있어야된다