Amazon Interview Question

find a target value in a matrix and calculate the computing efficiency