>>6
>一時ファイルなどの使用は可能

1.まずAをソートしたA'と、BをソートしたB'を作る。
2.A'とB'のMD5チェックサムを求め、比較する。