# Time Complexity

31개의 포스트
post-thumbnail

Big-O notation - 빅오 표기법

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

2021년 11월 22일
·
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개의 댓글

[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

2021년 7월 14일
·
0개의 댓글

[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

2021년 7월 14일
·
0개의 댓글

[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

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

[TIL] Day47- 자료구조(2)

시간 복잡도란?간단하게 알고리즘의 성능을 확인하는 것입력값이 커집에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성Big-O 최악의 시간값Big-Ω 최선의 시간값Big-θ 평균의 시간값Big-O 이 가장 많이 쓰이는 이유최악의 상황을 고려해서 작성하는 것이 다양한

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

TIL : Time Complexity

2주동안 데이터 구조와 알고리즘에 대한 파트였는데, 코스를 하면서 가장 힘들고 포기하고 싶은 생각이 많이 들었다... 처음 들어보는 내용과 머리를 상당히 써야지 풀리는 문제들만 가득했으니 ..알고리즘 문제를 풀지못하고 풀이를 봐도 이해하기가 상당히 어렵더라 ㅎㅎ..풀이

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

Time complexity and Big O Notation

Big O Notation 이라는 것은 여러 알고리즘의 성능을 판단할 수 있는 지표 Big O Notation Big O Notation이란 알고리즘의 복합도에 대한 상대적인 표현이며, 여러 알고리즘의 성능을 비교/판단해 볼 수 있는 지표이다. 여러 문서나 자료에서

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

시간 복잡도

알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수메모리 사용량최선/최악/평균의 연산횟수 중 최악의 경우로 알고리즘의 성능을 파악한다. \|\|\|\|---\|---\|----\|||O(1)|상수시간: 입력값 n이 주어졌을 때, 알고리즘이 문제를 해결하는데 오직 한 단

2021년 1월 23일
·
0개의 댓글
post-thumbnail

TIL [자료 구조 - Time Complexity]

알고리즘이 문제를 푸는데 시간과 공간이 얼마나 걸리는지 알 수 있는 지표이다. 시간과 공간이 얼마나 걸리는 지에 따라 그 알고리즘이 얼마나 효율적인지 분석할 수 있다.문제가 커질 수록 우리가 문제를 푸는데 걸리는 시간도 증가한다. 이게 바로 시간 복잡도의 핵심이다. 1

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

Big-O Notation, Time Complexity, and Algorithm

알고리즘어떠한 문제를 해결하기 위해,정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것,계산을 실행하기 위한 단계적 절차어떤 목적을 달성하거나, 결과물을 만들기 위해, 거쳐야하는 일련의 과정들을 의미한다.그 과정은 다양하며, 여러가지 상황에 따라, 알고리즘은 모두

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

알고리즘의 기초 Algorithm basics

알고리즘 > 어떠한 문제를 해결하기 위해, > 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, > 계산을 실행하기 위한 단계적 절차 > @Wikipedia - 알고리즘 ❗ 알고리즘은, 어떤 목적을 달성하거나, 결과물을 만들기 위해, 거쳐야하는 일련의 과정들을

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

[알고리즘] 시간 복잡도와 Big-O 표기법

[알고리즘] 시간 복잡도, Big-O 표기법

2020년 11월 17일
·
0개의 댓글
post-thumbnail

Time Complexity, 시간 복잡도와 Big-O 표기법

시간 복잡도 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력한 함수 간의 관계를 가르킨다. 어떠한 알고리즘 로직이 얼마나 시간이 걸리는지 나타내는데 쓰인다. 좀 더 명확하게 표현하자면, 알고리즘 로직이 실행(연산)되는 횟수를 나타낸다. 여기서 알고리즘은 어떤 문제

2020년 11월 10일
·
0개의 댓글
post-thumbnail

TIL7: Data and Information

Data(자료)를 의미있게 정리하여 Information(정보)를 만들 수 있습니다. Data Type(자료 타입): 데이터를 어떻게 해석할지를 정의Primitive Type정수, 실수문자논리(참, 거짓)Custom Type구조체클래스Data Structure(자료 구

2020년 10월 22일
·
0개의 댓글