Implement in java an efficient algorithm

Reference no: EM132134786

can someone please help me with the following java question

The input is an N by N matrix of nonnegative integers. Each individual row is a decreasing sequence from left to right. Each individual column is a decreasing sequence from top to bottom.

(a) Implement in Java an efficient algorithm that decides if a number x is in the matrix. Please include in the header of your Java program (using comments) the main ideas of your algorithm.

(b) What is the running time complexity of your algorithm? Justify.

Example of the 4 x 4 matrix: 26 22 17 10

19 16 12 7

12 10 7 4

5 4 2 1

Reference no: EM132134786

Questions Cloud

What is the ytm of the bond : The bond sells for $961.87 and matures in 21 years. The par value is $1,000. What is the YTM of the bond?

Do you think sharing such details is a good approach : Sometimes when we visit super markets, we may share our personal details to get (for example) "Loyalty cards" and other benefits.

What stock price would you consider appropriate : Sankey Co. has earnings per share of $4.15. The benchmark PE is 19.2 times. What stock price would you consider appropriate?

Cost of new common stock financing : If the last dividend was $.91 and the growth rate is 2.1%, what is the cost of new common stock financing?

Implement in java an efficient algorithm : Implement in Java an efficient algorithm that decides if a number x is in the matrix. Please include in the header of your Java program /

What was the nominal return on the investment : The inflation rate over the past year was 4.2 percent. If an investment had a real return of 9.4 percent, what was the nominal return on the investment?

Six-month return on transaction : If the price of the stock increases to ?$102 within six? months, the? six-month return on this transaction is ?%. ? (Round to two decimal? places.)

Create a program that will build a binary search tree : Create a program that will build a binary search tree (BST) by adding new elements one at a time.

Define a LP model to minimize the largest absolute deviation : Engg7302 Advanced Computational Techniques in Engineering Assignment - Optimisation, The University of Queensland, Australia. define a LP model

User Account

All Pages