Reference no: EM133564868

Question: Develop a Java program that meets the following requirements:

1. In your Java class, develop a class method that meets the following requirements:

(a) Has a signature matching the following: int methodName(int array, int searchkey){ ... } and determines whether searchkey exists in array, and prints a message indicating the result The signature of a Java method includes its name and formal parameters,but notice that the return type matters also

(b) Develop this method to have the best Big Oh complexity you can. In comments above the method, explain what its Big Oh complexity is and why (constant, logarithmic, linear, quadratic...) Hint: consider what it means if during the search you find a number that is larger than x. Make sure to review the search algorithm examples in the chapter, and understand their Big Oh complexity. You can use the search techniques covered in the materials.