私はRobertSedgewickの著書AlgorithmsからAlgorithmsを読んでいて、しばらくの間、運動の問題に悩まされてきました。ここに質問があります:
それぞれ3つの名前のリストが与えられN
た場合、3つのリストすべてに共通の名前があるかどうかを判断するためのアルゴリズムを見つけます。アルゴリズムはO(Nlog N)の複雑さを持っている必要があります。使用できるのは並べ替えアルゴリズムのみであり、使用できるデータ構造はスタックとキューのみです。
HashMapを使用してこの問題を解決できると思いましたが、質問によって解決が制限されています。それでも、NlogNの複雑さはありません。