Java code implementation:
Search Algorithm class -
Utility class - Record Time overhead
Programming Result :
start time = 5979371955374
end time = 5979372277202
executing time = 321828
start time = 5979372372186
end time = 5979372466612
executing time = 94426
start time = 5979372554053
end time = 5979372642333
executing time = 88280