시간복잡도 2

기술 면접 스터디 - 8회차 ( 시간 복잡도와 공간복잡도, 오버라이딩, 오버로딩)

목차 1. 시간복잡도와 공간복잡도란? 중요성까지 2. 오버라이딩과 오버로딩의 차이점 1. 시간복잡도와 공간복잡도란? 중요성까지 복잡도라는 개념은 성능에 대한 평가의 척도입니다. 그래서 시간 복잡도 같은 경우엔 말 그대로 얼마나 수행하는지, 즉 시간의 관점에서 표기하는 방법이고, 공간 복잡도는 얼마나 메모리 공간을 사용하는지 즉 물리적인 관점에서 보는 방법입니다. 1. 시간 복잡도( Time Complexity ) 시간복잡도는 실행 환경에 따라 다르게 측정되기에 연산의 실행 횟수로 수행 시간을 평가합니다. 시간복잡도는 3가지 case로 나타냅니다 1. 최선의 경우 (Best Case) 최선의 경우엔 빅 오메가 표기법을 사용하고, 최선의 시나리오를 의미합니다. ( 가장 좋은 케이스 ) 2. 최악의 경우 (W..

Day.8 Basic algorithm langu- python

오늘도 무난하게 공부했다. 알고리즘 시작 (Java와 C가 아닌 python으로 구현하려고 하니 왤케 버벅거리는지...) 알고리즘을 풀 땐, 역시,, 종이와 펜 오늘 강의를 보면서 정리를 해야겠다고 생각한 내용은 다음과 같다. 1. Python isalpha (완료) 일단 isalpha는 내장함수, 문자열에 공백이 있으면 안된다. 위에 해당하는 조건이 없다면? True 반환 아니면 False 이거 말고도 숫자인지 확인할 수 있고, 알파벳 또는 숫자인지 확인할 수 있는 내장함수가 있었다 isdigit = 숫자인지 확인 (기호 포함시 false, 문자도, 공백도 동일) isalnum = 숫자 또는 알파벳인지 (기호 및 공백 포함시 false 반환) 2. 비트맵 자료구조 (애매) 금일 2~4시까지 노드 튜터님..