# Time Complexity
Logarithmic Time Complexity
In Computer Science, logarithms play a huge role in analyzing algorithms that only evaluates half of its input.
Java | 시간 복잡도 구하기
앞에서 공부했는데 아직도 구하는게 좀 어렵다. 연습을 해보자...알고리즘의 예상되는 수행 시간을 분석할 때 사용한다. 수행 시간은 실행환경에 따라 다르게 측정되기 때문에 기본 연산의 실행 횟수로 수행 시간을 평가한다. 시간 복잡도는 일반적으로 빅오 표기법으로 나타낸다.
Java | 점근적 표기법,시간 복잡도(Time Complexity), Big-O
어떤 목적을 달성하거나 결과물을 도출하기 위해 거쳐야 하는 일련의 과정들을 말한다. 알고리즘 문제를 풀 때, 해답을 찾기 위해 여러 방법을 사용한다. 알고리즘은 복잡도complexity가 낮을 수록 효율적이다. 즉 수행 시간이 짧거나, 기억 공간을 적게 사용하는 알고리
[CS] Greedy Algorithm / Implementation Day-72
Life is C(Choice) between B(Birth) and D(Death) What is Algorithm? It is the best choice to solve the problem. Time Complexity It is important to fi
[TIL]자료구조/알고리즘1
Greedy는 "탐욕스러운, 욕심 많은" 이란 뜻입니다. Greedy Algorithm(탐욕 알고리즘)은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법입니다. 탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계
[CS] Time Complexity Day-46
입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼만큼 걸리는가입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성했다는 이야기입니다. 시간 복잡도는 주로 빅-오 표기법을 사용해 나타냅니다.Big-O(빅-오)Big-Ω(빅-오메가)Bi
[Algorithm] 코테 intro
기존에는 코테 문제를 풀다가 시간 초과 메모리 초과가 떴을 때 항상 이중 for문 사용 금지라고 생각하고 문제를 해결하곤 했다. 하지만 이 접근 방식에는 한계가 있음을 느꼇다. 초기에 알고리즘을 설계할 때 틀을 잡고 코드를 짜게되면 불필요한 코드 수정을 할 필요가 없기
Time Complexity
시간 복잡도입력값의 변화에 따라 연산을 실행할때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?(시간복잡도를 고려)대부분의 문제는 실행 시간 : 1초에 가깝게 디자인이 된다. (보통 1억번의 연산당 1초)1초가 걸리는 입력의 크기 (외우자)O(N) : 100,000,00
빅오 표기법(big-O notation) - 시간 복잡도(time complexity)와 공간 복잡도(space complexity)
빅오 표기법 (big-O notation) 이란? 빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다. 알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미한다. 빅오 표기법은 보통 알고리즘의 시간 복잡도와 공간 복
[Codility/Time Complexity] TapeEquilibrium
A non-empty array A consisting of N integers is given. Array A represents numbers on a tape.Any integer P, such that 0 < P < N, splits this tape
[Codility/Time Complexity] PermMissingElem
An array A consisting of N different integers is given. The array contains integers in the range 1..(N + 1), which means that exactly one element is m
[Codility/Time Complexity] FrogJmp
A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or eq