- Answer Correctly And I Will Upvote 1 (34.3 KiB) Viewed 18 times
Answer correctly and I will upvote!
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Answer correctly and I will upvote!
Answer correctly and I will upvote!
Question #5 (10 points) Consider the function Subset(X, Y), which takes two unsorted integer arrays without duplicate entries in either array. The function returns true if the ele ments in X represent a subset of the elements in Y, and false otherwise. Provide pseudocode for an implementation of Subset(X, Y). Your implementation should be no worse than O(nlogn + mlogm), where n is the number of elements in X, and m is the number of elements in Y. You may call algorithms presented in 3 class as part of your implementation without showing the source of the called algorithms.
Question #5 (10 points) Consider the function Subset(X, Y), which takes two unsorted integer arrays without duplicate entries in either array. The function returns true if the ele ments in X represent a subset of the elements in Y, and false otherwise. Provide pseudocode for an implementation of Subset(X, Y). Your implementation should be no worse than O(nlogn + mlogm), where n is the number of elements in X, and m is the number of elements in Y. You may call algorithms presented in 3 class as part of your implementation without showing the source of the called algorithms.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!