CS(Computer Science)/대학연합알고리즘캠프(20 겨울)1 대학 연합 알고리즘 윈터 스쿨 1회차 알고리즘이란? 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것 즉 알고리즘이란 문제 해결 방식, 문제 풀이 패러다임 빅오 표기법 시간,공간 복잡도를 표현하는 점근적 표기 방식 최악의 경우를 생각하여 계산한다. 시간, 공간 복잡도의 가장 영향력 있는 항으로 표현하고 계수는 무시한다. 공간 복잡도 프로그램을 실행 및 완료하는 데 필요한 저장공간의 양 총 공간 요구 = 고정 공간 요구 + 가변 공간 요구 S(P) = c+Sp(n) 고정 공간 : 입력과 관계없는 공간의 요구(상수취급) 가변 공간 : 입력과 연관이 있음(알고리즘의 공간 복잡도 계산) 재귀 팩토리얼: 공간 복잡도는 파라미터에 1이 들어올 때까지 차곡차곡 쌓이다가 종료되므로 O(n) 반복 팩토리얼: 그냥 값을 계속.. 2021. 1. 8. 이전 1 다음
