취업준비4 파이썬 알고리즘 재귀 알고리즘 오늘은 파이썬 알고리즘의 재귀에 대해 배워보도록 하겠습니다 재귀를 알기전에 반복알고리즘을 먼저 알아야 하는데요 반복 알고리즘이란 동일한 루프로 단계를 반복해 문제를 해결합니다 이제 재귀에 대해 배워볼게요 반드시 종료조건이 필요합니다!!! 재귀를 사용할 때 무조건 장점만 있는게 아니에요 단점으로 파이썬의 내부 스택에 데이터를 저장하므로 메모리 소비할 때가 많습니다 대신 코드는 간결해져요!! 2024. 1. 8. 파이썬 알고리즘 시간복잡도 종류 파이썬 알고리즘 문제를 풀기전에 시간복잡도 종류에 대해 아는것이 정말 중요한데요 오늘은 상수시간부터 지수시간까지 알아보도록 하겠습니다 2024. 1. 8. 파이썬 알고리즘 성능 평가시 최선과 최악 알고리즘 성능 평가시 최선과 최악, 평균의 시간 복잡도 고려에 대해서 배워보도록 할게요 추가적으로 공간 복잡도 개념도 배워볼게요! 시간복잡도와 공간복잡도를 전부 다 공부해본 결과 어떤 알고리즘을 선택하느냐에 따라 성능에 영향을 준다는 결과를 알 수 있습니다 2024. 1. 8. 파이썬 알고리즘이란? 알고리즘이란 어떤 문제를 해결하기 위해 밟아 나아가는 연속적인 단계 데이터의 크기가 늘어날 때마다 알고리즘의 단계가 얼마나 늘어나는지 파악하는 것이 중요 💜f(n)과 데이터크기 f(n) : 알고리즘에 필요한 단계 (* 변수 n을 데이터 크기라고 부름) 최선->최악의 순서 상수시간-> 로그시간-> 선형시간-> 선형로그시간-> 2차시간-> 3차시간 -> 지수시간 2024. 1. 8. 이전 1 다음
