public static HashSet<Integer> doHashSetSearchMedian(int numItems) { System.out.
ID: 3923304 • Letter: P
Question
public static HashSet<Integer> doHashSetSearchMedian(int numItems) {
System.out.print("doHashSetSearchMedian: ");
HashSet<Integer> set = new HashSet<>();
// TODO Write code that adds integers 0 through (numItems - 1)
// to set.
long startTime = getTimestamp();
// TODO Write code that checks if integer (numItems / 2)
// is a member of set.
long endTime = getTimestamp();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
Explanation / Answer
public static HashSet<Integer> doHashSetSearchGreatest(int numItems) {
System.out.print("doHashSetSearchGreatest: ");
HashSet<Integer> set = new HashSet<>();
for(int i=0; i<numItems; i++)
set.add(i);
long startTime = getTimestamp();
long startTime = System.currentTimeMillis();
if(set.contains(numItems/2))
System.out.println((numItems/2)+ " is a memeber of set");
else
System.out.println((numItems/2)+ " is not a memeber of set");
long endTime = getTimestamp();
long endTime = System.currentTimeMillis();
long totalTime = endTime - startTime;
System.out.println(totalTime);
return set;
}
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.