So, I'm trying to redem myself with a complete bomb of this quiz. Below are the five questions with what i thought the answer is. I was hoping i could get some guidance and explanition as to what and why.

What is the worst case and best case competitive ratio for the greedy bipartite matching algorithm?

		1/2 worst case and 1/1 best case -
		1/1 worst case and 1/1 best case
		0/1 worst case and 1/2 best case
		0/1 worst case and 1/1 best case - My Choice, worst case there are zero match best case 100% match.

1 points

The BALANCE algorithm always chooses which of the following:

		The advertiser with the smallest unspent balance - Thought it could be this one becuase they would want to exhuast any unspent blance the quickest.
		A randomly selected advertiser
		The advertiser with the largest unspent balance - My Choice, thought was it would target the one with the most money to exhuast all of its funds.
		The advertiser with half of the balance spent

An online algorithm will look at all the inputs before making a decision.

True - My Choice -Online Algorithms

You get to see the input one piece at a time, and need to make irrevocable decisions along the way

False

Given the AdWords problem with the following assumptions:

There is one ad shown for each query. All advertisers have the same budget. All click-through rates are the same. All bids are either 0 or 1. There are two advertisers. What is the DIFFERENCE in the competitive ratios between the BALANCE algorithm and the Greedy algorithm?

		3/4
		1/1
		1/4 - Thought it could be this becuase two adverstise can have two out comes - win or loose each bid so each have a 50/50 chance and compete the competive ration would be 1/2*1/2 = 1/4
		1/2 - My Choice becuase everyting is the same and there are two advertiser.

If the expected revenue per click for a particular advertiser is $0.02 and the bid for that advertiser was $0.50, what is the ClickThrough Rate?

		20% - Thought it could be this if you .02*.5=.1, .02+.02+.02+.02+.02+.02+.02+.02+.02+.02=.20 This would exhuast the the budget
		2% =
		50%
		4%- My choice .5/.02 = .04