QuizWit
[
알림판목록 I
] [
알림판목록 II
] [
글목록
][
이 전
][
다 음
]
[ QuizWit ] in KIDS
글 쓴 이(By): memming (일관성유지)
날 짜 (Date): 2012년 04월 29일 (일) 오전 03시 38분 53초
제 목(Title): Re: 과반수 투표 문제
제가 설명에 서툴렀나보군요. 죄송.
답은 맞습니다.
http://www.cs.utexas.edu/users/moore/best-ideas/mjrty/index.html
과반수가 아닌 경우에는 O(1) 메모리 알고리즘이 없다네요.
[
알림판목록 I
] [
알림판목록 II
] [
글 목록
][
이 전
][
다 음
]
키 즈
는 열 린 사 람 들 의 모 임 입 니 다.