このページに関してのお問い合わせはこちら
スレ立てるまでもない質問はここで 104匹目
ツイート
18
:
デフォルトの名無しさん
:
2010/02/23(火) 21:54:37
Another algorithm that uses random numbers finds the median of a group of numbers with an average runtime of O(N).
This is a significant improvement over sorting the numbers and taking the middle one, which takes O(N*Log(N)).
↑訳ません!!!!!!!!!!!!