시간 복잡도 관련 참고할 글

여러가지 알고리즘 문제를 풀면서

해당 문제를 제한시간 안에 끝낼 수 있을지? 알고 모르고가 굉장히 중요하단걸 체감하고있다.

[Algorithm] 알고리즘 시간복잡도에 대하여

시간복잡도란? 시간 복잡도란 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미합니다. 같은 결과를 가져오는 프로그래밍 소스도 어떻게 작성하느냐에 따라 걸리는 시간이 달라질

coding-factory.tistory.com

빅오 표기법 (big-O notation) 이란

컴퓨터 과학(Computer Science) 에서 알고리즘은 어떠한 문제를 해결하기 위한 방법이고, 어떠한 문제를 해결 하기 위한 방법은 다양하기 때문에 방법(알고리즘) 간에 효율성을 비교하기 위해 빅오(

noahlogs.tistory.com

big O notation 대략적인 시간

Big O notation 과 시간 제한 (보통 1초 제한이라고 하면 어느정도?)

우리가 흔히 Big O notation을 많이 사용한다. 예를 들어 이중 for 문을 사용하면 시간 복잡도는 흔히 O(N^2) 이라고 하고, 단순 for 문을 사용하면 시간 복잡도는 흔히 O(N)이라고 한다. 그런데 알고리즘

lemonlemon.tistory.com

재귀함수의 시간복잡도

[시간복잡도] 재귀 알고리즘의 시간복잡도

서론 반복문으로 이루어진 알고리즘은 시간 복잡도를 구하기가 비교적 쉽습니다. 그러면, 재귀 호출로 이루어진 알고리즘의 시간 복잡도는 어떻게 구할까요? 이것이 이 글의 주제입니다.

justicehui.github.io

입출력에 따른 시간복잡도

시간 복잡도, 입출력

시간복잡도, 입출력

velog.io

Scanner vs BufferdReader

자바(JAVA) - Scanner & BufferedReader

자바(JAVA) - Scanner & BufferedReader 자바를 처음 배울 때 사용자(키보드) 입력받기 위해 보통 Scanner 클래스를 사용합니다. 하지만 알고리즘을 풀기 시작하면서 백준에서 Scanner를 사용하여 입력을

dlee0129.tistory.com

JAVA Collection 시간 복잡도/특징

GrepIU

www.grepiu.com

lambda (0)	2022.10.01
Wrapper Class란 (0)	2022.09.29
Java - Collection (0)	2022.09.29
동적 계획법 알고리즘 (Dynamic Programming) (0)	2022.09.06
Spring boot Request DTO 에 null값 (0)	2022.03.01

기록