Suppose you are given a sorted sequence of distinct integers {a1, a2, . . an}. give an o(log n) algorithm to determine whether there exists an index i such that ai = i. for example, in {−10, −3, 3, 5, 7}, a3 = 3; there is no such i in {2, 3, 4, 5, 6, 7}. write the recurrence for your algorithm and show that its recurrence solves to o(log n)

Since opening night, attendance at play a has increased steadily, while attendance at play b first rose and then fell. equations modeling the daily attendance y at each play are shown below, where x is the number of days since opening night. on what day(s) was the attendance the same at both plays? what was the attendance? play a: y = 8x + 191 play b: y = -x^2 + 26x + 126

True or false? a circle could be circumscribed about the quadrilateral below.

The base of a triangle exceeds the height by 9 inches. if the area is 180 square inches, find the length of the base and the height of the triangle.