# 시간복잡도
시간 복잡도와 공간복잡도에 대하여
알고리즘에 관해 공부를 하다보면 자연스럽게 접하게 되는 2가지 단어가 있다.지금까지 두루뭉실하게 알고 있던 2가지 개념에 대해 정리를 해보았다.시간 복잡도는 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 분석하는 방법이다.알고리즘의 시간 복잡도는 연산의 횟수를
in ( 검색 , 순회)
검색 & 순회에서 사용List 와 Tuple 은 array로 구현된다.내부에서 원소를 찾기위해 array를 처음 부터 끝까지 순회해야한다.Set 과 Dist 는 hash로 구현된다.hash 성능에 따라
시간 복잡도 BigO
어떠한 기능을 구현하기 위해 다양한 코드를 작성할 수 있는 데, 이 중 기능을 가장 빠르게 실행시키고, 컴퓨터의 저장 공간을 가장 적게 사용하는 코드를 보다 좋은 코드라고 할 수 있습니다. 그런데 가장 빠른 알고리즘을 찾기 위해 코드의 실행 시간을 직접 측정해서 비교
0129 TIL
Are Python lists linked or array?In most programming languages, there are clear differences in the way linked lists and arrays are stored in memory. I
[알고리즘] 시간복잡도
파이썬으로 PS를 공부하다 보면 시간초과(TLE)가 발생하는 일이 많이 발생한다. 항상 코드를 짜면서 '이게 적합할까?' 이런 생각들을 하게 된다.아래 링크는 파이썬 메소드별 시간복잡도가 정리되어있는 사이트이다. https://www.ics.uci.edu/~p
[S2 U3] 코딩테스트 준비 회고
코딩 테스트 준비 회고'여긴 어디... 나는 누구...'Section 2는 나에게 있어서 늪과 같은 섹션인 것 같다. 자료구조와 알고리즘이 마무리되어 이제는 재미있는 주제들을 진행한다고하니 그나마 한숨 돌릴 수 있을거라는 기대가 든다.😭😭의사코드와 탐욕알고리즘까지는
시간복잡도, 그리디 알고리즘
시간 복잡도 알고리즘을 코드로 구현할때, n의 입력값에따라 변화하는 연산의 횟수를 나타내는것. O(1) : 입력을 얼마나 하든지간에 계산은 한번만 하면 된다! 코드 예시 O(n) : 입력이 n번이라면, 계산이 n번 필요하다 코드 예시 O(n^2) : 입력이 n번이라면, 계산이 n^2번 필요하다 코드 예시 > ## 그리디 알고리즘 탐욕(그리디) 알...
시간 복잡도
📌 시간 복잡도 (Time complexity) 시간 복잡도를 고려 = 효율적인 알고리즘을 구현 Big-O(빅-오) 표기법을 주로 사용 🔎 Big-O 표기법 빅오 표기법은 최악의 경우를 고려 프로그램을 실행했을때, 소요되는 최장시간까지 고려
알고리즘 평가방법
최적의 알고리즘은 시간복잡도와 공간복잡도가 낮음: 알고리즘의 수행 시간을 평가: 기본 연산의 실행 횟수로 평가최선의 경우(Best Case) : 빅 오메가 표기법. 최소 이만한 시간이 걸림최악의 경우(Worst Case) : 빅 오 표기법. 아무리 오래 걸려도 이 시간
그래서 시간복잡도란 대체 무엇일까?
다들 알고리즘, 자료구조를 공부하시다 보면 시간복잡도를 마주하실 겁니다. O(n), O(1) 많이 들어는 봤지만 대체 이게 뭘까요? 무엇을 뜻하는걸까요? 관련해서 쉽고 짧게 정리 해 보려고 합니다. 자료구조 / 알고리즘 > 일단 시간복잡도를 얘기하기 위해선 자료구조
시간복잡도 공간복잡도 차이점
알고리즘의 성능 파악에 사용하는 두 복잡도, 종종 CS면접 질문에 나오는 기본 개념.시간복잡도 - 얼마나 시간이 걸리는가, 알고리즘의 수행 시간공간복잡도 - 얼만큼의 자원을 쓰는가, 알고리즘의 메모리 사용량빅오표기법 공부할때 시간복잡도는 알고 있었는데 공간복잡도 계산은
[프로그래머스]기사단원의 무기
기사단원의 무기문제풀이과정1 이상 numbers 이하 숫자들의 약수의 개수를 구한다.div = \[]에 append 해준다.div 안의 요소들 중 limit 보다 큰 요소들은 power로 바꿔준다.sum(div)를 해준다.시간복잡도여기서 문제가 하나 발생한다. 만약,