# 공간복잡도

8개의 포스트
post-thumbnail

공간복잡도

알고리즘 계산 복잡도는 다음 두 가지 척도로 표현될 수 있음시간 복잡도: 얼마나 빠르게 실행되는지공간 복잡도: 얼마나 많은 저장 공간이 필요한지프로그램을 실행 및 완료하는데 필요한 저장공간의 양을 뜻함총 필요 저장 공간고정 공간 (알고리즘과 무관한 공간): 코드 저장

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

big O notation

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

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

시간복잡도, 공간복잡도

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

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

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

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

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

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

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

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

Algorithm (기초)

컴퓨터가 1초에 할 수 있는 연산은 3-5억 (주먹구구)문제에서 요구하는 시간은 1~5초 정도시간복잡도: 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관 관계빅오 표기법 : 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법 (시간복잡도를 표현하는 방법)

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

[자료구조] Ch.01 자료구조를 배우기 위한 준비

자료구조와 추상데이터타입, 알고리즘의 수행시간 분석 방법 및 점근표기법을 공부해보자.

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

복잡도 분석하기 - 시간복잡도와 공간복잡도

코딩인터뷰 완전분석 시간복잡도 Big-O, Big-Omega, Big-theta Big-O는 상한, 실제로 Big-O보다 작으면 된다. Big-Omega는 등가 혹은 하한, 실제로 Big-Omega 보다 빠를 수 없다(커야한다). Big-theta는 O와 Omega 둘 다를 의미한다. 즉, O(N) 이면서 Omega(N)일 때 theta(N)이다...

2020년 1월 26일
·
0개의 댓글