# 시간복잡도

35개의 포스트
post-thumbnail

About 시간 복잡도

알고리즘의 풀이를 보다보면 가끔 시간 복잡도란 단어 또는 O(N) 이렇게 생긴 문자를 보게된다.이미 알고리즘을 풀다 지쳐서 풀이를 찾아보는데 비전공자인 내가 저 둘을 만나면 '머리야 궁금해 하지마.. 그냥 난 못본거야..'를 혼자 되뇌인다ㅋㅋㅋ🥲 하지만 이제는 ...

3일 전
·
0개의 댓글
post-thumbnail

알고리즘 - 복잡도

시간 복잡도 : 실행 속도공간 복잡도 : 메모리 크기알고리즘은 주로 시간 복잡도로 판단하며,알고리즘의 시간 복잡도는 반복문으로 판단함.Ω(오메가) : 최상 실행 시간θ(세타) : 평균 실행 시간Big O(빅 오) : 최악 실행 시간but, 주로 수행 시간의 상한을 의미

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

21/04/06

오늘 공부한 것 정리nodejs의 response객체에 대해 조금 더 자세히 알아봤다.res.redirect, res.send, res.render 등등, 대충 아무렇게나 사용했는데 더 오늘을 계기로 조금 더 잘쓸수있게 된 듯.정렬 알고리즘 몇개 복습오랜만에 c언어로

2021년 4월 6일
·
0개의 댓글

[TIL] 2021.03.08

이머시브 과정 3주차 첫째날이다.오늘부터 Algorithm 파트를 배우게 되었다.이번 파트도 저번에 배운 자료구조와 같이 어려울 거라고 예상을 했지만 역시나 예상대로 였다 ... 블로깅을 하면서 오늘 배운 내용을 정리하고 다시 되새겨 보자 !Time Complexity

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

IM 15일차

[2021/03/08 월요일] 알고리즘 시작

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

Algorithm 1주차

알고리즘이란? 문제 해결을 위하여 여러 동작들, 방법들의 집합이다.최빈값 찾기 문제 - ASCII 코드를 활용하여 문제를푼다.def find_alphabet_occurrence_array(string): alphabet_occurrence_array = 0\*2

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

[알고리즘] 시간복잡도와 공간복잡도

우리는 알고리즘을 통해 원하는 결과가 빨리 나오길 바라지만 컴퓨터의 저장공간(메모리)의 제약이 발생한다. 이에 좋은 알고리즘을 평가하기 위해서는 시공간을 기준으로 평가하게 된다. 컴퓨터 사양이나 사용한 프로그래밍 언어등 다양한 외부 환경으로 인해 프로그램이 들오가는 시

2021년 2월 27일
·
0개의 댓글
post-thumbnail

알고리즘

2021.1.25 월 백준 3주차 스터디 필기

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

Big-O 표기법

예를들어 한 배열을 탐색해 아이템의 인덱스를 찾는 것이라고 해보자선형탐색과 이진탐색이 있다.선형탐색은 배열을 모두 돌면서 확인인해 시간복잡도는 O(n) 이다.하지만 이진탐색을 사용한다면 시간복잡도는 O(logN)으로 훨씬 적은 연산으로 결과를 도출해 낼 수 있다.컴퓨팅

2020년 12월 20일
·
0개의 댓글
post-thumbnail

big O notation

빅오표기법 (big O notaion) 이란? 일반적으로 알고리즘의 시간복잡도를 나타내는데 사용된다. Big-O 표기법은 알고리즘이 해당 차수이거나 그보다 낮은 차수의 시간복잡도를 가진다는 의미이다. 물론 공간복잡도에 대해서도 사용될 수 있다. 어떤 함수의 성능을 측정

2020년 12월 13일
·
0개의 댓글
post-thumbnail

About Time Complexity

소스 코드의 실행시간은 실행환경의 영향을 많이 받기 때문에 실제로(Real-time 환경 제외) 시간복잡도(Time Complexity)를 측정할 때는 해당하는 알고리즘에 포함된 연산의 실행 횟수가 기준이 되어 카운트 된다. bubble sort 알고리즘의 경우 비교

2020년 11월 29일
·
0개의 댓글

[알고리즘, #2] 시간복잡도

input = "hello my name is study"def find_max_occurred_alphabet(string): alphabet_array = "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l"

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

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

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

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

시간복잡도, 공간복잡도

어떤 것들끼리 비교하고 분석하기 위해서는 기준이 있어야되고, 해당 기준을 측정할 수 있는 도구가 필요합니다.컴퓨터를 이용한 문제해결 영역에서는 시간복잡도와 공간복잡도라는 도구를 사용합니다.

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

Big O

시작. 만약에 바다건너에 사는 친구에게 파일을 보내야 한다면 나의 선택은? * => 이메일, 혹은 클라우드와 같은 전송방식을 이용하겠지?* 구지 파일을 주려고, 비행기를 타고 가서 줄까? * -> 맞다. 만약 파일이 작다면. * 만약에 파일이 100TB라면?

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

[알고리즘의 분석] 시간복잡도 점근적 분석

알고리즘의 자원(resource)사용량 을 분석자원이란 실행 시간, 메모리, 저장장치, 통신 등이 글에서는 실행시간의 분석에 대해서 다룬다실행시간은 실행환경에 따라 달라진다하드웨어, 운영체제, 언어, 컴파일러 등실행 시간을 측정하는 대신 연산의 실행 횟수를 카운트연산의

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

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

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

[Algorithm] 알고리즘 성능 표현 방법

🤔 알고리즘 성능 표현 방법? 알고리즘은 풀다가 시간복잡도와 공간복잡도에 대해 들어본 적이 있으신가요?

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

빅-오 표기법(Big-O Notation) & 시간, 공간복잡도(Time, Space Complexity)

간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, 이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다. 이런 방식으로 표현할 때, (예를 들면, 입력 크기를 무한대로

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