Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static bool JePodmnozinou (int[] S, int[] T)
- {
- if (S.Length > T.Length) // Když je velikost S větší než velikost T, pak není co řešit. Vyřešeno v O(1).
- return false;
- int i = 0;
- foreach (int m in S) // Jinak musíme projít všechny prvky v množině S a zkontrolovat, jestli se vyskytují i v T.
- // V nejhorším případě v O(n^2).
- foreach (int n in T)
- if (m == n)
- { i++; break; }
- return i == S.Length;
- }
Advertisement
Add Comment
Please, Sign In to add comment