# Complexity

17개의 포스트

[1차] 뉴스 클러스터링

문제 보기

2021년 10월 19일
·
0개의 댓글

최댓값과 최솟값

문제 보기

2021년 10월 14일
·
0개의 댓글

단체사진 찍기

문제 보기

2021년 10월 12일
·
0개의 댓글

브라이언의 고민

문제 보기

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

순위

문제 보기

2021년 9월 9일
·
0개의 댓글

단어 변환

문제 보기

2021년 8월 11일
·
0개의 댓글
post-thumbnail

빅오 표기법(big-O notation) - 시간 복잡도(time complexity)와 공간 복잡도(space complexity)

빅오 표기법 (big-O notation) 이란? 빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다. 알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미한다. 빅오 표기법은 보통 알고리즘의 시간 복잡도와 공간 복

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

구명보트

문제 보기

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

다리를 지나는 트럭

문제 보기

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

Time complexity

시간복잡도. 고등수학.

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

복잡도 (Complexity)

알고리즘의 성능을 나타내는 방법이다. 2 종류:시간 복잡도 (Time Complexity): 알고리즘을 위해 필요한 연산의 횟수공간 복잡도 (Space Complexity): 알고리즘을 위해 필요한 메모리의 양보통 시간 복잡도와 공간 복잡도는 일종의 거래 관계(trad

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

Bubble Sort

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

(1-1) 자료구조 & 알고리즘 / 선형 배열 / 정렬, 탐색 / 재귀 알고리즘 / 알고리즘의 복잡도

자료구조 & 알고리즘, 선형 배열, 정렬, 탐색, 재귀 알고리즘, 알고리즘의 복잡도를 배워보자.

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

복잡도

복잡도?알고리즘이 실행함에 있어, 문제의 크기 (일반적으로 데이터 원소의 개수를 뜻합니다) 가 커짐에 따라서 얼마나 큰 시간을 (또는 공간을) 요구하는지.시간복잡도: 문제가 커짐에 따라 이 문제를 해결하는 데 소요되는 시간이 어떤 양상으로 증가하는가공간복잡도: 문제가

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

TIL45: Complexity

Complexity Analysis(복잡도 분석)와 Complexity Type(복잡도 타입) 그리고 Big O Notation(빅오 표기법)

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

[Java알고리즘] Ch 3-2. 검색 _ 이진 검색

1. 이진 검색 > '이진 검색'을 적용하기 위해서는 데이터가 키 값으로 이미 정렬(sort)되어 있어야한다. '이진 검색'은 '선형 검색'보다 빠르다. ❗️정렬 (sort) : 오름차순, 내림차순 등 검색을 한단계 진행할 때 마다, 검색 범위가 거의 반으로 좁혀진다

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

TIL_Time Complexity

Time Complexity는 여러 자료구조를 효율성 측면에서 분석하여 상황에 맞게 선택, 사용하기 위한 개념이다. 그런데 이런 Time Complexity를 파악하기 위한 지표가 Complexity Analysis이다. 먼저 Complexity Analysis (복잡

2020년 3월 25일
·
0개의 댓글