# Big O

18개의 포스트
post-thumbnail

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

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

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

Big O

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

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

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

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

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

Big-0 표기법

알고리즘의 성능을 수학적으로 표현해주는 표기법

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

시간 복잡도 vs 공간 복잡도

시간 복잡도와 공간 복잡도를 비교 분석합니다.

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

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

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

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

[Algorithm] 01 big-O, 시간 복잡도

big-O 시간은 알고리즘의 효율성을 나타내는 지표이다.디스크에 있는 파일을 다른 지역에 살고있는 친구에게 가능하면 빨리 보내려고 한다.온라인을 통한 전송 vs 직접 전달만약 파일 크기가 작다면 온라인을 통한 전송이 빠를 것이지만, 파일 크기가 아주 크다면 물리적으로

2020년 8월 31일
·
0개의 댓글

TIL#36 자료구조 -3

자료구조 - 스택,큐,데크

2020년 8월 18일
·
0개의 댓글

TIL#35 자료구조 -2

자료구조 - 이중연결리스트, 해시테이블

2020년 8월 16일
·
0개의 댓글

TIL#34 자료구조 -1

자료구조 - 배열, 연결리스트

2020년 8월 16일
·
0개의 댓글
post-thumbnail

4주차 알고리즘

💡 검색이나 정렬과 같은 문제를 푸는 알고리즘을 배워보겠습니다. 먼저 주어진 배열 속에서 특정 값을 찾는 방법부터 시작해봅니다.선형 탐색 (Linear Search) 배열의 인덱스를 처음부터 끝까지 하나씩 증가시키면서 방문하여 그 값이 속하는지를 검사한다. 효율성

2020년 8월 9일
·
0개의 댓글
post-thumbnail

TIL#24-2 PYTHON 예제연습(1)

python - palindrome 예제풀이

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

TIL#23 PYTHON - 빅오(O, big-O)

python - 빅오(O, big-O)

2020년 8월 4일
·
0개의 댓글
post-thumbnail

[부스트코스] 모두를 위한 컴퓨터 과학 4주차_알고리즘 정리3

안녕하세요 :)이번 포스팅은 알고리즘에 대한 마지막 포스팅입니다. 앞에서 정리했던 정렬 알고리즘과 검색 알고리즘의 실행 시간을 Big O와 Big Ω 표기법으로 정리해보고 재귀함수와 병합 정렬에 대해 포스팅 하겠습니다. \*\*CS50 강의에서 제공하는 CS Sand

2020년 8월 3일
·
0개의 댓글
post-thumbnail

[부스트코스] 모두를 위한 컴퓨터 과학 4주차_알고리즘 정리1

안녕하세요 :) 이번주에 학습할 부스트코스 4주차 내용은 "알고리즘"입니다. **CS50 강의에서 제공하는 CS Sandbox를 기초로 작성되는 포스팅이니 참고 부탁드립니다. 들어가기 전에) ○ 배열 : 한 자료형의 여러 값들이 메모리상에 모여있는 구조로 컴퓨터는

2020년 8월 3일
·
0개의 댓글
post-thumbnail

⌛ Time Complexity

좋은 알고리즘을 선택하는데 있어서 여러 평가 기준이 있다. 그 중에 하나인 시간 복잡도에 대해 얘기하려고 한다.알고리즘이란 어떤 목적을 달성하거나 결과물을 만들어내기 위해 거쳐야 하는 일련의 과정을 의미한다.알고리즘은 각기 다른 모양과 형태를 지니고 있기 때문에, 시간

2020년 5월 5일
·
0개의 댓글

TIL #4 // Time Complexity

시간복잡도란 알고리즘을 푸는데에 있어서 종료할 떄 까지의 시간과 공간을 얼마나 차지하는지의 표기법이다 알고리즘을 푸는데에 있어서 시간과 공간을 얼마나 차지하는지 Big-O 시간복잡도를 계산할 시 발생할 수 있는 최악의 연산 수를 Big-O nation으로 표시할 수 있다. 계산시 작은 상수들을 제외하고 큰 지수들만 표시한다(데이터의 크기가 커...

2019년 12월 31일
·
0개의 댓글