# Time Complexity

45개의 포스트
post-thumbnail

[알고리즘 문제풀이] Codility - FrogJmp

Codility - FrogJmpX에서 Y보다 크거나 같은 곳으로 점프하고 싶다. 한번에 D만큼 점프할 수 있다고 했을 때, Y보다 크거나 같은 좌표에 도달할 수 있는 최소 점프 횟수를 구하라.방정식 풀이라고 생각하면, 간단한 수식으로 해결할 수 있다.어렵지 않게 풀

2022년 8월 10일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 시간 복잡도와 빅 오 표기법.

빅 오 표기법, Big O Notation > 빅 오 표기법은 알고리즘이 실행되는데 얼마나 오래 걸리는지를 표현하기 위한 표기법이다. 알고리즘이 얼마나 효율적인지를 확인하려면, 빅 오 표기법을 확인하면 된다.

2022년 7월 21일
·
0개의 댓글
·
post-thumbnail

Group Study: Sorting Algorithm and Time Complexity

이번 스터디 그룹 모임의 주제는 "Sorting Algorithm".정렬 알고리즘에 대해 공부하다 보니 시간 복잡도(Time Complexity)에 관해서도 공부하게 되었다.정렬 알고리즘의 방식에 따라 처리 속도가 상당한 차이를 보일 수 있다는 점을 알게 됐다.

2022년 6월 24일
·
0개의 댓글
·
post-thumbnail

Logarithmic Time Complexity

In Computer Science, logarithms play a huge role in analyzing algorithms that only evaluates half of its input.

2022년 5월 11일
·
0개의 댓글
·
post-thumbnail

Java | 시간 복잡도 구하기

앞에서 공부했는데 아직도 구하는게 좀 어렵다. 연습을 해보자...알고리즘의 예상되는 수행 시간을 분석할 때 사용한다. 수행 시간은 실행환경에 따라 다르게 측정되기 때문에 기본 연산의 실행 횟수로 수행 시간을 평가한다. 시간 복잡도는 일반적으로 빅오 표기법으로 나타낸다.

2022년 4월 20일
·
0개의 댓글
·
post-thumbnail

Java | 점근적 표기법,시간 복잡도(Time Complexity), Big-O

어떤 목적을 달성하거나 결과물을 도출하기 위해 거쳐야 하는 일련의 과정들을 말한다. 알고리즘 문제를 풀 때, 해답을 찾기 위해 여러 방법을 사용한다. 알고리즘은 복잡도complexity가 낮을 수록 효율적이다. 즉 수행 시간이 짧거나, 기억 공간을 적게 사용하는 알고리

2022년 4월 17일
·
0개의 댓글
·
post-thumbnail

[Codility] 3. TapeEquilibrium

Time Complexity

2022년 3월 19일
·
0개의 댓글
·
post-thumbnail

[Codility] 3. PermMissingElem

Time Complexity

2022년 3월 16일
·
0개의 댓글
·
post-thumbnail

[Codility] 3. FrogJmp

Time Complexity

2022년 3월 16일
·
0개의 댓글
·
post-thumbnail

[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

2022년 3월 2일
·
0개의 댓글
·
post-thumbnail

[TIL]자료구조/알고리즘1

Greedy는 "탐욕스러운, 욕심 많은" 이란 뜻입니다. Greedy Algorithm(탐욕 알고리즘)은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법입니다. 탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계

2022년 1월 18일
·
0개의 댓글
·
post-thumbnail

[CS] Time Complexity Day-46

입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼만큼 걸리는가입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성했다는 이야기입니다. 시간 복잡도는 주로 빅-오 표기법을 사용해 나타냅니다.Big-O(빅-오)Big-Ω(빅-오메가)Bi

2022년 1월 17일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 코테 intro

기존에는 코테 문제를 풀다가 시간 초과 메모리 초과가 떴을 때 항상 이중 for문 사용 금지라고 생각하고 문제를 해결하곤 했다. 하지만 이 접근 방식에는 한계가 있음을 느꼇다. 초기에 알고리즘을 설계할 때 틀을 잡고 코드를 짜게되면 불필요한 코드 수정을 할 필요가 없기

2022년 1월 10일
·
0개의 댓글
·
post-thumbnail

Time Complexity

시간 복잡도입력값의 변화에 따라 연산을 실행할때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?(시간복잡도를 고려)대부분의 문제는 실행 시간 : 1초에 가깝게 디자인이 된다. (보통 1억번의 연산당 1초)1초가 걸리는 입력의 크기 (외우자)O(N) : 100,000,00

2021년 12월 14일
·
0개의 댓글
·
post-thumbnail

Big-O notation - 빅오 표기법

알고리즘 실행 효율성을 측정할 척도로써 Big-O 표기는 이를 수학적으로 표현해주는 표기법이다.

2021년 11월 22일
·
0개의 댓글
·
post-thumbnail

codility Lesson3 - TapeEquilibrium

codility Lesson3 - TapeEquilibrium

2021년 11월 15일
·
0개의 댓글
·
post-thumbnail

codility Lesson3 - PermMissingElem

codility Lesson3 - PermMissingElem

2021년 11월 15일
·
0개의 댓글
·
post-thumbnail

codility Lesson3 - FrogJmp

codility Lesson3 - FrogJmp

2021년 11월 14일
·
0개의 댓글
·
post-thumbnail

빅오 표기법(big-O notation) - 시간 복잡도(time complexity)와 공간 복잡도(space complexity)

빅오 표기법 (big-O notation) 이란? 빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다. 알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미한다. 빅오 표기법은 보통 알고리즘의 시간 복잡도와 공간 복

2021년 8월 1일
·
0개의 댓글
·