Этап 1: учитывая два массива, скажем A [] и B [], как вы могли бы узнать, находятся ли элементы B в A?
Этап 2. Как насчет размера A [] составляет 10000000000000... и B [] намного меньше этого?
Этап 3. Как насчет размера B [] также 10000000000.....?
Мой ответ таков:
-
Этап 1:
- double для цикла - O (N ^ 2);
- sort A [], затем двоичный поиск - O (NlgN)
-
Этап 2: используя бит-набор, поскольку целое число равно 32 бит....
-
Этап 3:..
Есть ли у вас хорошие идеи?