作者isamuplus

1G的MP3可以裝下20張專輯，每張專輯十首歌，總共兩百首。

如果你是個一絲不茍的人，我相信你一定會將二十張專輯建立成二十個目錄，每
個目錄就指放那個專輯的十首歌。

當你今天突然想聽某些歌的時候，藉由那小小的螢幕，你回到目錄列表，很快速
的選擇到你所要的那個資料夾，並很快速地找出你想聽的那首歌，我們用平均中
的平均來計算所需要的操作量。

通常，這代表你需要按1下按鍵進入目錄列表，按9下方向+1下選擇到第10張專
輯，並按4下方向+1下選擇到你要的那首歌，總計16下按鈕操作。

如果你是個一絲不茍的人，你會記住資料夾的大概次序，也會記住大概的歌曲順
序，因此這個16下按鈕操作其實不是Average case，而是Worst Case，因為
任何超過中間值的操作，都可用從後面數回來的方式進行。

那Shuffle該怎麼辦呢？

請看我以下的分析。

假設你要選的專輯是第10張專輯，他的前後...