목록Python (25)

삶의 공유

[Python]코딩 테스트 준비 (출제 경향 및 준비 방법, Python 문법(1))

코딩 테스트 준비 (이것이 코딩테스트다 2021 강의, 나동빈) IT기업 코딩 테스트 최신 출제 경향 1) 구현 2) BFS/DFS 3) 그리디 4) 정렬 5) 다이나믹 프로그래밍 6) 이진 탐색 7) 최단경로 8) 그래프 경로 알고리즘 성능 평가 1) 빅오 표기법이란 ? 알고리즘의 “효율성”을 평가하기 위한 분석법. 시간 복잡도(실행시간)와 공간 복잡도(실행공간)로 이루어진다. - 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 - 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 * 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을 수록 좋은 알고리즘 ㅇ디ㅏ. 2) 빅오 표기법 예시 - 가장 빠르게 증가하는 항만을 고려하는 표기법 : ..
Data Scientist/Python 2021. 1. 19. 22:54
이전 Prev 1 2 3 4 5 Next 다음