Big-O1

• 

  자료구조와 알고리즘 기초 ( 공간 복잡도, 시간 복잡도, 빅오 표기법 Big-O) 컴퓨터의 자원은 한정적이므로 제한된 제약조건 내에 정확한 결과를 내야한다. 그렇기에 데이터의 형태와 쓰임에 가장 적합한 자료구조를 쓰는 것은 매우 중요하다. 자료 =(data) 자료구조=(data structure) 자료(데이터)를 어디에 어떻게 관리할지 -> 검색, 순회(iterate) , 저장, 삭제, 변경 자료구조의 특징 각각의 자료구조의 장점과 한계가 존재한다. 알고리즘 어떤 문제가 주어졌을 때, 문제를 풀기 위한 동작들의 절차 빅오 표기법 예시) 집에서 학교까지 가는 방법 버스, 지하철, 걸어서 가는 방법 등 여러가지 방법등이 있는데 빅오 표기법은 여러가지 방법들을 시간과 공간적 방면에서 비교할 수 있게 해준다. 점근 표기법 1. 빅오(Big-O) 표기법( 상한 점근) 2. 세타 표기법( 상한/.. Computer Science/Data structure 2023. 7. 16.