Question
public boolean binarySearch(int key, int[] data , int size) { int low = 0; int high = size - 1; while(high >= low) { int
public boolean binarySearch(int key, int[] data , int size)
{
int low = 0;
int high = size - 1;
while(high >= low)
{
int middle = (low + high) / 2;
if(data[middle] == key)
{ return middle; }
if(data[middle] < key)
{ low = middle + 1; }
if(data[middle] > key)
{ high = middle - 1;
}
}
return -1; }
(a) Draw the control ow graph for the above binarySearch method. (b) For each node in the control ow graph, compute what nodes it pre-dominates. (c) For each node in the control ow graph, compute what nodes it post-dominates. (d) Compute all control dependence relationships between nodes in the graph, and justify your answer.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started