JMK no matter what

amortized analysis

<jongman> 자 봐봐
<@LIBe> -ㄴ-?
<jongman> n명의 신입생을 모아놓고
<jongman> 사발식을해
<jongman> 사발에다가 n바가지 막걸리를 붓고
<jongman> 맨 앞에서부터 돌아가면서 마시는 거야
<jongman> 마지막 애까지 오면 다 먹어야 하는 거지
<NanaPanzer> 1/e?
<jongman> 그러면
<jongman> 각각 다르게 먹을 테고
<jongman> 최악의 경우에는 한명이 n바가지 다 먹는 경우가 있겠지만
<NanaPanzer> amortized n임?
<NanaPanzer> ㅠㅠ
<jongman> ㅇㅇ
<jongman> 이걸로 amortized analysis 설명하려고
<jongman> ....
<NanaPanzer> ㅋㅋㅋㅋㅋㅋ
<jongman> 찰떡같이 알아듣는걸 보니 비유가 적절했나봄
<jongman> ㅋㅋㅋㅋ
<jongman> 기쁘구나
<jongman> ㅋㅋㅋㅋ
<NanaPanzer> 안돼
<NanaPanzer> 내가 알아들어봤자 소용이 없어
<NanaPanzer> ㅠㅠ
<jongman> 그건 그런듯 ㅠㅠ

2010-04-27 15:29:19 | JM | /writings/cs/ | 13 Comments
Rica
2010-04-27 16:44:58
amortized 1바가지 아닌가요.........
legend
2010-04-27 17:42:16
하지만 인생은 거의 대부분 마지막 놈의 사발 복잡도는 O(n) 이 되지...
neoevoke
2010-04-29 00:21:49
사발이 도는 동안 사람들이 사발에다가 무언가를 더 넣는다면????
JM
2010-05-01 00:24:22
@Rica, 그렇지요 흠흠
@legend, ㅋㅋㅋㅋㅋㅋㅋ 뭐 사발식 언제 해봤다고 그래
@neoevoke, 우웩.. -_-;
hyoseung
2010-05-01 10:00:40
사발복잡도 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
JM
2010-05-03 01:18:38
@hyoseung, 좋아하긴 ㅋㅋ
legend12
2010-05-06 13:51:39
사발식이나 MT 가서 술걸고 겜하기나 ㅋㅋ
JM
2010-05-07 02:12:42
@legend12 주루마불 생각나는구려 ㅋㅋㅋ
ltdtl
2010-05-10 08:54:43
nanapanzer님은 누군가요
나나님이신가
Being
2010-05-12 10:11:23
나나판자 유저이심...!?
JM
2010-05-13 00:32:54
@ltdtl, @Being 이분들이... 당연한걸 물어보고
Being
2011-03-15 20:38:16
형 이 비유 좀 쓸게요 헤헤
JM
2011-03-15 23:07:14
@Being, 그러삼ㅎㅎ

Leave a comment