LukasRiedel

Untitled

Mar 22nd, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.59 KB | None | 0 0
  1. public static bool JePodmnozinou (int[] S, int[] T)
  2.         {
  3.             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).
  4.                 return false;
  5.             int i = 0;
  6.             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.
  7.                                  // V nejhorším případě v O(n^2).
  8.                 foreach (int n in T)
  9.                     if (m == n)
  10.                         { i++; break; }
  11.             return i == S.Length;
  12.         }
Advertisement
Add Comment
Please, Sign In to add comment