10.4僉夲電會!峯侘僉夲電會
梓孚助炎琵議房?序佩?繍n 倖歌琵議僉返心撹頼畠屈我峯議匐潤泣?夸乎頼畠屈我峯嗤2n-2 賜2n-1 倖潤泣。遍枠?曾曾序佩曳琵(壓峯嶄頁儘宮議序佩?倦夸態腎?岷俊序秘和匯態)?覆竃議壅儘宮寂壅曾曾序佩曳熟?岷欺恢伏及匯兆?俊和栖?繍恬葎及匯兆議潤泣心撹恷餓議?旺貫乎潤泣蝕兵?冽乎潤泣欺功揃抄貧?卆肝序佩光蛍乢潤泣徨溺寂議曳熟?覆竃議祥頁及屈兆。咀葎才麿曳琵議譲頁胡胡補公及匯兆議僉返。泌緩?写偬序佩和肇?岷欺侭嗤僉返議兆肝電協。
‐箭10.6/16 倖僉返議曳琵(n=24)
夕10.5 嶄?貫匐潤泣蝕兵議儘宮寂曾曾曳琵?覆宀貧幅欺幻潤泣?覆宀儘宮寂壅曾曾曳琵?岷欺功潤泣?恢伏及匯兆91。曳熟肝方葎23+22+21+20=24-1=n-1。
夕10.6 嶄?繍及匯兆議潤泣崔葎恷餓議?嚥凪儘宮曳琵?覆宀貧幅欺幻潤泣?覆宀儘宮寂壅曳琵?岷欺功潤泣?恢伏及屈兆83。曳熟肝方葎4?軸log2n 肝。凪朔光潤泣議兆肝譲頁宸劔恢伏議?侭參?斤噐n 倖歌琵僉返栖傍?軸斤n 倖芝村序佩峯侘僉夲電會?悳議購囚鷹曳熟肝方崛謹葎(n−1)log2n+n−1?絞扮寂鹸墫業葎O(nlog2n)。乎圭隈媼喘腎寂熟謹?茅俶補竃電會潤惚議n 倖汽圷翌?賓俶n-1 倖絹廁汽圷。
‐箭10.6/16 倖僉返議曳琵(n=24)
夕10.5 嶄?貫匐潤泣蝕兵議儘宮寂曾曾曳琵?覆宀貧幅欺幻潤泣?覆宀儘宮寂壅曾曾曳琵?岷欺功潤泣?恢伏及匯兆91。曳熟肝方葎23+22+21+20=24-1=n-1。
夕10.6 嶄?繍及匯兆議潤泣崔葎恷餓議?嚥凪儘宮曳琵?覆宀貧幅欺幻潤泣?覆宀儘宮寂壅曳琵?岷欺功潤泣?恢伏及屈兆83。曳熟肝方葎4?軸log2n 肝。凪朔光潤泣議兆肝譲頁宸劔恢伏議?侭參?斤噐n 倖歌琵僉返栖傍?軸斤n 倖芝村序佩峯侘僉夲電會?悳議購囚鷹曳熟肝方崛謹葎(n−1)log2n+n−1?絞扮寂鹸墫業葎O(nlog2n)。乎圭隈媼喘腎寂熟謹?茅俶補竃電會潤惚議n 倖汽圷翌?賓俶n-1 倖絹廁汽圷。