Essays on Asymptotic Notations and Recurrences

Erik Demaine

[En-US] 

Oh, my, look at this professor. I wish I had classes with him. He's young, nerdish and awesome. In the video we have a very good lecture on Asymptotic Notations. The professor briefly explains the Ο (capital Omicron, also known as Big-O), Ω (capital Omega) and Θ (capital Theta) symbols. Then he shows how to solve a recurrence using them, which was new to me.

Furthermore, the mathematical language (with actual words) in English is just like in Portuguese, a literal translation. I may not like USA that much, but, MIT, I'll keep an eye on you.

Watch the Video here: http://academicearth.org/lectures/asymptotic-notation-and-recurrences


I tried to embed the video, but it didn't work.

[Pt-BR] 

Minha nossa, olhe esse professor. Eu gostaria de ter tido aula com ele. Ele é jovem, nerdão e demais. No vídeo temos uma ótima aula de Notação Assintótica. O professor dá uma breve explicação sobre os símbolos Ο (Omicron maiúsculo, também chamado de Oh-zão), Ω (Omega maiúsculo) e Θ (Theta maiúsculo). Então ele mostra como resolver recorrência usando-os, o que foi novo para mim.
Além disso, a linguagem matemática (com palavras mesmo) em inglês é igual à em português, uma tradução literal. Eu posso não gostar muito dos EUA, mas, MIT, estou de olho em você.

Assista ao vídeo aqui: http://academicearth.org/lectures/asymptotic-notation-and-recurrences


Tentei encorporar o vídeo, mas não deu certo.