You are given an in? nite array a[? ] in which the ? rst n cells contain integers in sorted order and the rest of the cells are ? filled with 1. you are not given the value of n. describe an algorithm that takes an integer x as input and ? nds a position in the array containing x, if such a position exists, in o(log n) time. (if you are disturbed by the fact that the array a has in? nite length, assume instead that it is of length n, but that you don't know this length, and that the implementation of the array data type in your programming language returns the error message 1 whenever elements a[i] with i > n are accessed.)

There is a simple pattern for determining if a binary number is odd. what is it and why does this pattern occur? how many bits would you need if you wanted to have the ability to count up to 1000? how high could you count in binary if you used all 10 of your fingers as bits? (finger up means 1, finger down means 0)

This first part of the film shows the early history of motion pictures. how accurate do you think the portrayal of the early motion picture industry is? why? is historical accuracy important in films and theatre productions? explain. in the scene where don is going to the party (starting at time code 14: 51), we see a street scene as he first rides with cosmo and then with kathy. what aspects did the filmmaker include to make the scene look and feel like don, cosmo, and kathy are riding in a car on a street? think about elements such as scenery, sound, props, lighting, and so on. a "talkie" picture is shown starting around time code 21: 15. how does the audience in the film react to the "talkie"? what influence do audiences have on film and theatre performances? how do film and theatre actors influence audiences? in the musical scene with cosmo (starting at time code 27: 00), how does the actor use props? what is the result? do you think the use of props effectively fulfilled the artistic vision for this musical number? why or why not?

Who is the first president to use social media as part of his campaign strategy