# Time Complexity
빅오 표기법(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
[TIL] Day47- 자료구조(2)
시간 복잡도란?간단하게 알고리즘의 성능을 확인하는 것입력값이 커집에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성Big-O 최악의 시간값Big-Ω 최선의 시간값Big-θ 평균의 시간값Big-O 이 가장 많이 쓰이는 이유최악의 상황을 고려해서 작성하는 것이 다양한
TIL : Time Complexity
2주동안 데이터 구조와 알고리즘에 대한 파트였는데, 코스를 하면서 가장 힘들고 포기하고 싶은 생각이 많이 들었다... 처음 들어보는 내용과 머리를 상당히 써야지 풀리는 문제들만 가득했으니 ..알고리즘 문제를 풀지못하고 풀이를 봐도 이해하기가 상당히 어렵더라 ㅎㅎ..풀이
Time complexity and Big O Notation
Big O Notation 이라는 것은 여러 알고리즘의 성능을 판단할 수 있는 지표 Big O Notation Big O Notation이란 알고리즘의 복합도에 대한 상대적인 표현이며, 여러 알고리즘의 성능을 비교/판단해 볼 수 있는 지표이다. 여러 문서나 자료에서
시간 복잡도
알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수메모리 사용량최선/최악/평균의 연산횟수 중 최악의 경우로 알고리즘의 성능을 파악한다. \|\|\|\|---\|---\|----\|||O(1)|상수시간: 입력값 n이 주어졌을 때, 알고리즘이 문제를 해결하는데 오직 한 단
TIL [자료 구조 - Time Complexity]
알고리즘이 문제를 푸는데 시간과 공간이 얼마나 걸리는지 알 수 있는 지표이다. 시간과 공간이 얼마나 걸리는 지에 따라 그 알고리즘이 얼마나 효율적인지 분석할 수 있다.문제가 커질 수록 우리가 문제를 푸는데 걸리는 시간도 증가한다. 이게 바로 시간 복잡도의 핵심이다. 1
Big-O Notation, Time Complexity, and Algorithm
알고리즘어떠한 문제를 해결하기 위해,정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것,계산을 실행하기 위한 단계적 절차어떤 목적을 달성하거나, 결과물을 만들기 위해, 거쳐야하는 일련의 과정들을 의미한다.그 과정은 다양하며, 여러가지 상황에 따라, 알고리즘은 모두
알고리즘의 기초 Algorithm basics
알고리즘 > 어떠한 문제를 해결하기 위해, > 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, > 계산을 실행하기 위한 단계적 절차 > @Wikipedia - 알고리즘 ❗ 알고리즘은, 어떤 목적을 달성하거나, 결과물을 만들기 위해, 거쳐야하는 일련의 과정들을
Time Complexity, 시간 복잡도와 Big-O 표기법
시간 복잡도 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력한 함수 간의 관계를 가르킨다. 어떠한 알고리즘 로직이 얼마나 시간이 걸리는지 나타내는데 쓰인다. 좀 더 명확하게 표현하자면, 알고리즘 로직이 실행(연산)되는 횟수를 나타낸다. 여기서 알고리즘은 어떤 문제
TIL7: Data and Information
Data(자료)를 의미있게 정리하여 Information(정보)를 만들 수 있습니다. Data Type(자료 타입): 데이터를 어떻게 해석할지를 정의Primitive Type정수, 실수문자논리(참, 거짓)Custom Type구조체클래스Data Structure(자료 구