# 시간 복잡도

11개의 포스트

시간 복잡도 가시적으로 확인해보기

직접 출력해서 알아보는 시간 복잡도

약 5시간 전
·
0개의 댓글
post-thumbnail

시간 복잡도

시간 복잡도

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

알고리즘 분석(2)

선형 이하 시간 알고리즘 어던 문제건 입력된 자료를 모두 한 번 훝어보는 데에는 입력의 크기에 비례하는 시간, 즉 선형 시간이 걸린다. 그럼 선형 시간보다 빠르게 동작하는 알고리즘들은 입력된 자료를 다 보지도 않는단 말이다. 입력으로 주어진 자료에 대해 우리가 미리 알

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

알고리즘 평가법 2

지난 시간에는 알고리즘을 평가하는 두 기준과 평가에 필요한 기본적인 수학적 개념, 점근 표기법, 그리고 알고리즘 평가 사례에 대해 알아보았습니다. 이번 시간에는 주요 시간 복잡도와 공간 복잡도, 그리고 알고리즘 평가 시 주의해야 할 사항에 대해 함께 알아봅시다.

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

알고리즘 평가법

지난 시간에 알고리즘을 공부하는 데에는 알고리즘의 효율성을 분석하는 것도 포함된다고 말씀 드렸습니다. 이번 시간에는 알고리즘의 효율성을 분석할 수 있도록 알고리즘 평가법에 대해 배워보도록 하겠습니다.만약 우리에게 주어진 시간이 무한대거나 컴퓨터의 성능이 무한대로 좋다면

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

Big - O란?

빅오(Big-O, O)는 입력값이 무한대로 향할때의 함수의 상한을 설명하는 수학적 표기법입니다. 이는 시간복잡도를 표현하는 방법들 중 하나입니다. https://www.bigocheatsheet.com/입력값이 커도 실행시간은 일정합니다. O(1)에 실행되는

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

시간 복잡도 vs 공간 복잡도

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

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

TIL7: Data and Information

Data(자료)를 의미있게 정리하여 Information(정보)를 만들 수 있습니다. Data Type(자료 타입): 데이터를 어떻게 해석할지를 정의Primitive Type정수, 실수문자논리(참, 거짓)Custom Type구조체클래스Data Structure(자료 구

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

[TIL] 2020/09/08

Today, I Learned 알고리즘 시간 복잡도 : 시간 복잡도란, 나만의 정의로 표현해보면, 자료의 크기의 증가에 따라 자료에 대해 작업을 하는 시간이 증가하는 정도(비례 정도)로 표현해볼 수 있다. 그래프를 하나 떠올렸을 때, 가로축에는 자료의 크기(n)이

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

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

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

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