알고리즘 복잡도 필요성 : 다양한 알고리즘 중 어느 알고리즘이 더 좋으니를 분석하기 위해, 복잡도를 정의하고 계산함 복잡도 계산항목 - 시간 복잡도 : 알고리즘 실행속도 - 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈 알고리즘 성능 표기법 Big O (빅-오) 표기법: O(N) 알고리즘 최악의 실행 시간을 표기 가장 많이/일반적으로 사용함 아무리 최악의 상황이라도, 이정도의 성능은 보장한다는 의미이기 때문 Ω (오메가) 표기법: Ω(N) 오메가 표기법은 알고리즘 최상의 실행 시간을 표기 Θ (세타) 표기법: Θ(N) 오메가 표기법은 알고리즘 평균 실행 시간을 표기 ※ 시간 복잡도 계산은 반복문이 핵심 요소임을 인지하고, 계산 표기는 최상, 평균, 최악 중, 최악의 시간인 Big-O 표기법을 중심으로..

강의 사이트 : 패스트캠퍼스 온라인강의 시작 전 준비간단한 문제를 스스로 코드로 만들수 있어야함(ex 구구단)최소 10줄의 코드는 스스로 작성할 수 있어야 함파이썬 기본 문법에 익숙해져야함파이썬 기초 (문제 풀이) 1~4 (www.fun-coding.org)자료구조란? → 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적을 데이터를 구조화해야 함→ 데이터 구조 사용에 따라, 코드 효율이 달라짐ex) 우편번호 - 5자리 중 앞 3자리는 시, 군, 자치구, 뒤 2자리는 일련번호로 구성      학생관리 - 학년, 반, 번호를 부여, 학생부 관리알고리즘이란?어떤 문제를..