[Algorithm] 강의2 ⭐

---

Algorithm

Algorithm

---

1. Algorithm 강의

컴퓨터 구조 프로그램이 실행되는 프로세싱 에대해 공부하기 1.cpu , 2.주기억장치, 3.보조기억장치, 4.그래픽카드

BIG-O 표기법 1. 연산이 실행되는 항복들을 숫자로 표현
2. 항목들 중 중요한 것 만 남김
시간복잡도? -> 연산횟수?
O(1), O(n)
O(1+N) => O(N)
O(2N^2) => O(N^2) 연산이 가장 많은 것만 남김
log : a ^ x = b => x = log a b

시간 복잡도

• O(1) : 상수 시간 복잡도 -> 실행시간일정
• O(n) : 선형 시간 복잡도 -> 입력크기에 비례해 실행 시간증가
• O(log n) : 로그 시간복잡도 -> 입력 크기에 대해 로그 함수적으로 증가
• O(n^2) : 이차 시간 복잡도 - > 입력 크기의 제곱에 비례해 실행 시간증가
  

공간 복잡도

• 고정 공간 : 입력크기와 무관, 변수,상수,함수 호출스택
• 가변 공간 : 입력크기에 따라 다름 데이터 구조, 배열, 리스트, 트리, 그래프

배열
인덱스로 접근
고정된 크기
연속적인 메모리공간

---

[Algorithm] Algorithm

참고 : 유니티 TOP

---