신고

순결한콩 2014-04-25 11:21 0

1

1000초니까여

신고

신고

Balentine 2014-04-25 11:23 0

3

100개를 계산함?

신고

야밤씨 2014-04-25 11:33 0

4

130만초 손해

신고

야밤씨 2014-04-25 11:39 0

5

q = 1n / q = 10n 2개의 식이 존재하고 열개 계산식에서 두번째 식으로 적용될때
q = 10* n ^2 = 10 * 10^2 = 1000


뭔개소리야 시간복잡도가 뭔진 몰라도 문제 처음부터끝까지 보여줘

신고

신고

신고

야밤씨 2014-04-25 11:46 0

8

검색해보니 컴공쪽 이론인가보군
문제봐도 모르겠다 크큭

신고

야밤씨 2014-04-25 11:56 0

9

궁금해져서 검색해보고 어렵네 하고서 시험끝난 잉여력으로 이해해보자 하고 들이대고있는데



뭔개똥같은소린지 모르겠다 ㅗ

신고

미네시마 작성자 2014-04-25 13:32 0

10

O(n²)= 2차원 행렬을 말하는거임
난 단순히 n= 10으로 봤을때 100으로 생각했는데 1000으로 나오니까 그런거임
내가 설명을 좆도 못하네 ㅋㅋ

신고

길섹 2014-04-25 14:12 0

11

난 시간복잡도를 배운 적도 없지만
본문이 뭔소린지도 모르겟다
1개 풀때 1초
10개 풀때 10초

그엄 답은?





???? 먼말이지

신고

월현콩 2014-04-25 14:14 0

12

시간복잡도는 p와 np문제를 계산하기위해서 필요한데

알고리즘 분석하고 계산할때 필요함 근데 문제는 이해가 잘안되네

신고

길섹 2014-04-25 14:16 0

13

사실 우리에겐 구글이 있기때문에
문제만 제대로 되어잇으면 검색해서 아 그렇군 하고 넘길 수 있겠는데
난 저거 포스팅을 보고 왔는데도 이 본문이 이해가 안돼....

신고

월현콩 2014-04-25 14:19 0

14

그니까 어짜피 O(n^2)로 표현되는 식이면 n * x^2형태로 나타날텐데

1일땐 1이고 10일땐 10이니까 n = 10이고

10 * x^2라서 1000걸린다는 소리인건지 문제가 이해가안됨

신고

길섹 2014-04-25 14:23 0

15

이중 루프문을 사용하는 알고리즘에서 worst case 를 찾는 문제 같은데
2중이라서 n^2 까진 이해됨
그러면 O(n^2) 여기까지도 이해됨

1회 계산당 1초가 걸린다는 것도 이해했음
근데 갑자기 답 구하라니?
나 모바일이라서 지금 뭐 문제가 안 보이는건가....

게다가 10회 굴렸을시에 1000번이 나올려면 O(n^3) 이 되야 되는거 아님?
기본 논리랑 좀 다른거 있나