クイック検索アルゴリズムのコストモデル

Question

私はCourseraのアルゴリズムパートIのレッスンを受けています。 これが問題です。彼はConnected必要性2配列がアクセスすると、このPPTで

、およびUnionは2N + 2配列が

にアクセスする必要がありますが、次のPPTに、彼はUnionは、N配列がアクセス必要、とFind必要性1.

言いました

なぜ同じではないのか混乱しています。あなただけの2配列の項目を見て、組合は、アレイ全体を通過し、IDを変更する必要がありながら、それらが等しいかどうかを確認見つける

Answer 1

。