こんにちは、下手な英語でごめんなさい。私はコンピューター サイエンスを勉強していますが、なぜこの式 (画像内) がこのような結果になるのか理解できませんでした。
Tmedio は線形検索アルゴリズムの「中」コストです。私の考えと要約の定義によれば、たとえば n = 4 の場合、結果は (1/4)*(1+2+3+) のようになります。 4)...私は何を間違っていますか?
こんにちは、下手な英語でごめんなさい。私はコンピューター サイエンスを勉強していますが、なぜこの式 (画像内) がこのような結果になるのか理解できませんでした。
Tmedio は線形検索アルゴリズムの「中」コストです。私の考えと要約の定義によれば、たとえば n = 4 の場合、結果は (1/4)*(1+2+3+) のようになります。 4)...私は何を間違っていますか?
最初の n 個の数値の合計は n*(n+1)/2 です。したがって、(1/n) * n * (n+1)/2 = (n+1)/2 が得られます。
このアイデンティティに関連する wiki ページを参照してください: http://en.wikipedia.org/wiki/1_%2B_2_%2B_3_%2B_4_%2B_%E2%8B%AF