Directory1とDirectory2という2つのディレクトリがあります。両方とも、いくつかの数字と文字列を含む画像を含んでいます。Directory1には、番号と001_blur.pngのような_blur文字列のぼやけた画像が含まれています。約62kの画像が含まれています。Directory2には、001_fine.pngなどの対応する細かい画像が含まれています。60kの画像が含まれています。
問題は、Directory2に対応する素晴らしいペアがあるDirectory1からのぼやけた画像をいくつか失ったことです。そして、Directory1に対応するぼかし画像があるDirectory2のいくつかの素晴らしい画像を失いました。
今、私は対応するペアを持つ画像だけを保存したいと思います。対応する画像の1つが存在しない場合、それらを削除し、画像をペアで配置したいだけです。
私のディレクトリ形式は次のとおりです。
Directory1
001_blur.png
002_blur.png
003_blur.png
004_blur.png
Directory2
001_fine.png
002_fine.png
003_fine.png
005_fine.png
注:001ペア、002ペア、および003ペアを保持したいと思います。ぼかしをDirectory3にコピーし、Directory4にコピーします。
画像は各フォルダーで約60kなので、この問題にはアルゴリズムの複雑さもあると思います。Directory1から1つの画像を取得し、Directory2で対応する細かい画像を検索しようとすると、複雑さが高くなると思います。それでは、このアルゴリズムの複雑さをどのように扱うのでしょうか?