깃발: 초기화 및 실행 스페이스바: 실행 n: 랜덤의 수로 실행 a: 랜덤으로 실행(알고리즘 방식) b: 랜덤으로 실행(경우의 수 방식) c: 빠르게 랜덤으로(알고리즘) d: 빠르게 랜덤으로(경우의 수) e: 두 방식의 빠르기를 측정(버그있음) 아래화살표: 낸 것 숨기기 위쪽화살표: 낸 것 보이기
제작/기획: 박정식 본 저작물은 오픈소스입니다. 항상 출처를 남겨주시기 바랍니다. 시간복잡도: 경우의 수와 알고리즘 모두 O(1)이므로 사실상 비슷할것이라고 판단됩니다. 다만, 프로그램에서는 경우의수 방식이 좀더 빠르다고 나오는데, 실제로 어느 방법이 더 빠를지는 알 수 없습니다. 스크래치의 특성상 스레드가 완벽하지 않고, 에초에 연산이 오래 걸리는 애가 아니라서요, 중요한 점은 이곳에 사용된 알고리즘이 효율적인 방법이 아니라서 완벽한 비교는 어렵습니다. 좋은 알고리즘을 사용해야하는 이유를 명확히 알려주기 위해서는 시간복잡도가 다른 알고리즘을 보여주는 것이 가장 효과적이기도 하고요, 추가로, 단어 선택을 임의로 했을 뿐, 사실 경우의수 방식도 알고리즘의 조건을 갖추고 있으므로 저 방법 또한 알고리즘이라고 볼 수 있습니다.
