만약 f(a) = f(a + 1) ~ f(n) 중 최대값을 반환하는 함수가 있으면 O(n)인가요 O(n^2)인가요? (메모이제이션 적용 했을때)
[일반] 시간복잡도 질문
익명(220.89)
2019-02-19 17:07
추천 0
댓글 2
다른 게시글
-
자고 일어나니까 3천등을 넘겼네 ㅋㅋ[일반] 익명(223.39) | 19.02.19추천 0
-
코딩 비전공자 초보입니다.. [7][일반] 익명(155.230) | 19.02.19추천 1
-
이문제는 알고리즘 문제가 아닌거같은데? [8][질문] 익명(210.125) | 19.02.19추천 0
-
형님들 에듀코포 오픈핵은 점수가 어떻게 되나여 [4][일반] ㄴㅂ(211.107) | 19.02.19추천 0
-
D번 풀이 생각났는데 ㅜㅜ [6][일반] ㅅㅅ(1.240) | 19.02.19추천 0
-
ㅅㅂ 왜이리 어려움 [1][일반] 익명(223.39) | 19.02.19추천 0
-
[공지] 대회 진행 중에 대회와 관련된 글을 올리지 말아주세요 [3][일반] 시아닌(kimjg1119) | 19.02.19추천 0
-
프로그래머스 '도둑질' 문제 아이디어좀.. [3][일반] ㅁㄴㅇ(211.59) | 19.02.18추천 0
-
2주째 안풀리는문제잇으면 그냥 답보는게 나음? [11][일반] 닝겐(rkddhrwk) | 19.02.18추천 0
-
TSP DP가 빨라 분기한정법이 빨라? [1][일반] 익명(210.105) | 19.02.18추천 0
전처리하면 너무자명히 O(N)이겠죠?
그렇군요