빅오 빅세타 빅오메가 (1) 썸네일형 리스트형 [SOS CLASS] 자료구조기초 - 2차시 ✅ 오늘의 진도 1. 알고리즘 - 알고리즘의 이해 - 알고리즘의 표현 방법 - 알고리즘의 예 2. 시간 복잡도 - 빅-오 표기법 - 빅-세타 표기법 - 빅-오메가 표기법 3. 배열 - 일차원 배열 - 다차원 배열 - 배열과 포인터 4. 포인터 - 포인터와 주소 - 포인터 연산 ✅ 알고리즘 : 문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 ✅ 알고리즘의 조건 1. 입력(input) : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공될 수 있어야 한다. 2. 출력(output) : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다. 3. 명확성(definiteness) : 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세되어야 한다. 4. 유한성(fin.. 이전 1 다음
