IMG_20190916_181646.jpg - GGrand Date 10 Grand Dien mao mol week 2 Grand 15 12019 Grand Dien m logon Iterated logarithm n O X 3 4 5 1 16 of times log

# IMG_20190916_181646.jpg - GGrand Date 10 Grand Dien mao mol...

• 1

This preview shows page 1 out of 1 page.

#### You've reached the end of your free preview.

Want to read the whole page?

Unformatted text preview: GGrand Date ................ 10 Grand - Dien mao mol week 2 Grand 15 12019 Grand - Dien m logon - Iterated logarithm n O X 3 4 5 . 1. . 16 # of times log has to be applied 3 4. Consider combat 17 216 271 .. to geti result &lt; O.(1 ) 15 5 6. 6 P ( 1 ) - ann ta and &quot;+ ... tax tao P Ean = ( ( ( an k + an op ) ( + ap-2 ) at &quot; tay) atao for 1 = 0 to 1 Ma PEP. at 941 Arithmetic Series are- a, = as - ag = ay - 93 -= Gn - an - = 1 ( a,tan ) Geometric Series Giver , unsorted list of size n and a leak . Is us in the list ? - choose the element in the middle If n = 1 If k = the one element return yes else refum no else if a = Al[middle return yes else relum no else if search ( A[ left hall ] , K ) = yes return yes else right hall ] , 1 ) . * t ( ) = ( 1 ) + 0 - 2 ( 2t ( 2 + c ) + c ) = at (1 )+ 2 C + C + ( 9 ) = 21 / 2 ) +C = 1 ' + ( 1 \ + 2 C + 2 C + C Assume : 1 = 2k We have . d' t ( 1 ) + 2 &quot; ( + 2 ( + . . + 2 C + ( Geometric Series t( 1 ) = c' It at all ( atl ) a - 1 = n. C' + C(1+* + 2 2+ .. take - 1 - an = nc' + Call (n= 24) 1 - a = n. @ + cin-1 -ly = a(n ). TRI MINH - TMG PRO GRAND CO., LTD...
View Full Document

• Winter '16

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern