# 시간복잡도
TIL(20.03.24) DataStructure 시간 복잡도
알고리즘의 성능은 구조를 어떻게 설계하였고 어떤 자료구조를 사용했는가에 따라서 그 성능이 달라진다 그래서 이 알고리즘의 성능을 측정하기 위한 방법에는 시간복잡도 분석 , 공간복잡도 분석이 있다시간 복잡도 분석 : 수행 시간을 분석공간 복잡도 분석 : 수행 시 필요로
TIL(20.03.10) 시간복잡도,JSON.stringify
시간복잡도란 알고리즘을 이루고 있는 연산들이 몇번이나 수행되는지를 숫자로 표시하는 방식이다예를 들어서 입력 n번에 대해서 프로그램A의 연산은 3n+2번이고 프로그램 B는 연산 5n^2+2번일 경우이 시간 복잡도를 이용해서 프로그램 A가 더 효율적이라는 것을 알 수 있다
복잡도 분석하기 - 시간복잡도와 공간복잡도
코딩인터뷰 완전분석 시간복잡도 Big-O, Big-Omega, Big-theta Big-O는 상한, 실제로 Big-O보다 작으면 된다. Big-Omega는 등가 혹은 하한, 실제로 Big-Omega 보다 빠를 수 없다(커야한다). Big-theta는 O와 Omega 둘 다를 의미한다. 즉, O(N) 이면서 Omega(N)일 때 theta(N)이다...
[algorithm] Time Complexity 시간복잡도
Time Conplexity : 시간복잡도 1. 시간복잡도는 무엇이고 왜 필요할까? 복잡도 분석(complexity analysis)는 알고리즘이 시간과 공간을 얼마나 차지하는지 분석하는 것이다. 왜 중요한가? 시간과 공간의 복잡도는 그 알고리즘이 얼마나 효율적인지를 나타낸다. 어떤 문제를 풀기 위한 다양한 방법이 있고, 그 중 어느 방법이 가장 효...
TIL #4 // Time Complexity
시간복잡도란 알고리즘을 푸는데에 있어서 종료할 떄 까지의 시간과 공간을 얼마나 차지하는지의 표기법이다 알고리즘을 푸는데에 있어서 시간과 공간을 얼마나 차지하는지 Big-O 시간복잡도를 계산할 시 발생할 수 있는 최악의 연산 수를 Big-O nation으로 표시할 수 있다. 계산시 작은 상수들을 제외하고 큰 지수들만 표시한다(데이터의 크기가 커...
[Algorithm] Time Complexity
개념 시간복잡도(Time Complexity)는 어떤 문제를 해결하는데 걸리는 시간과 입력의 함수관계를 의미한다. 어떤 알고리즘을 수행하는데 필요한 기본 연산이 얼마만큼의 시간이 걸린다고 할 때, 기본연산의 최대 개수를 나타낸다. 시간복잡도는 입력의 크기에 따라 다양해질 수 있기 때문에 측정방법도 다양하다. 주로 사용되는 방법은 모든 입력에 대해 걸리는 ...
시간 복잡도 (big-O, big-Ω, big-θ)
O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. =big-Ω 즉, 위처럼 배열의 모든 값을 출력하는 알고리즘으로 예를 들자면, Ω(N) 뿐만 아니라 Ω(logN), Ω(1)도 마찬가지로 얼마든지 표현이 가능하다. θ (Big-Theta) 위 두 개념에 대해 읽어봤다면, 라는 생각이 들었을지도 모른다. big-O의 경우 그냥 무슨 알고...