# Time Complexity
시간복잡도 (Time Complexity)
입력으로 들어오는 데이터의 크기프로그램이 동작하는 하드웨어의 성능프로그램을 실행하고 관리하는 운영 체제의 성능프로그램을 빌드하는 컴파일러의 성능비동기 로직...➡️ 이러한 다양한 요인이 프로그램의 성능과 실행 시간을 결정하므로, 프로그램의 성능을 정확하게 파악하는 것은
MySQL vs Redis
Redis가 지원하는 자료구조 중 string을 다룬다고 가정MySQL은 단일 테이블에 대한 오퍼레이션이며 index는 hash 인덱스가 아니라 가정 MySQL(InnoDB) - With the exception of spatial indexes, InnoDB inde
개념학습 / 시간복잡도(Time Complexity)
Big-O(빅-오)Big-Ω(빅-오메가)Big-θ(빅-세타)위 세 가지 표기법은 시간 복잡도를 각각 최악, 최선, 중간(평균)의 경우에 대하여 나타내는 방법이다. Big-O 표기법은 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?를
removeFirst 함수의 시간복잡도에 대해
removeFirst() : O(N) 오늘 프로그래머스 "두 큐 합 같게 만들기" 문제를 푸는도중에.. '실패 ( 시간 초과 )' 원인은 반복문 내에 있던 "removeFirst()" Array에서 제일 앞 원소를 삭제하면서 해당 원소를 리턴해주는 유용한 녀석.
[알고리즘 문제풀이] Codility - FrogJmp
Codility - FrogJmpX에서 Y보다 크거나 같은 곳으로 점프하고 싶다. 한번에 D만큼 점프할 수 있다고 했을 때, Y보다 크거나 같은 좌표에 도달할 수 있는 최소 점프 횟수를 구하라.방정식 풀이라고 생각하면, 간단한 수식으로 해결할 수 있다.어렵지 않게 풀
[Algorithm] 시간 복잡도와 빅 오 표기법.
빅 오 표기법, Big O Notation > 빅 오 표기법은 알고리즘이 실행되는데 얼마나 오래 걸리는지를 표현하기 위한 표기법이다. 알고리즘이 얼마나 효율적인지를 확인하려면, 빅 오 표기법을 확인하면 된다.
Group Study: Sorting Algorithm and Time Complexity
이번 스터디 그룹 모임의 주제는 "Sorting Algorithm".정렬 알고리즘에 대해 공부하다 보니 시간 복잡도(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문 사용 금지라고 생각하고 문제를 해결하곤 했다. 하지만 이 접근 방식에는 한계가 있음을 느꼇다. 초기에 알고리즘을 설계할 때 틀을 잡고 코드를 짜게되면 불필요한 코드 수정을 할 필요가 없기
