# Big O

26개의 포스트
post-thumbnail

TIL Big-O 표기법 정리

알고리즘의 효율성을 표기하는 방법중 하나.주로 알고리즘의 시간복잡도와 공간복잡도를 나타내는데 사용된다.상한선 기준으로 표기한다.

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

[CS]Big-O 표기법

알고리즘의 성능을 수학적으로 표현해주는 표기법알고리즘의 시간,공간 복잡도를 표현데이터나 사용자의 증가율에따른 알고리즘 성능 예측입력 데이터 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘O(1)의 CodeO(1)의 time graph입력 데이터 크기에 비례한 알고

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

Algorithum] Big O 표기법?

Big O 표기법은 알고리즘의 성능을 수학적으로 표현해주는 표현법이다. 해당 표기법을 사용하면 알고리즘의 시간, 공간 복잡도를 표현할 수 있다. 다만 Big O 표기법은 알고리즘의 실제 Running time을 재기 위한 목적이 아니므로 상수는 생략한다. ex) O(n

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

Big-O Notation, Time Complexity, and Algorithm

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

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

알고리즘의 기초 Algorithm basics

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

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

빅오(Big-O) 표기법

빅오(Big-O)에 대한 정리

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

FEB 0.0.3

gitgithubpull / pushadd / commitjupyter notebookmarkdownbig-OPython Class리눅스 환경에서 github과 연동하는것이 신기했다조금 리눅스 환경이 익숙해 지는것 같다알고리즘 (코딩테스트) 는 어렵지만 문제를 정의하고

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

알고리즘이란? & Big-O 란?

Big-O에 대해 어렴풋이 알고 있지만, 이번 기회에 복습 겸 간단하게 작성해봅니다.

2020년 12월 26일
·
0개의 댓글
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개의 댓글