BIG THETA NOTATION

A notação Ômega

Este artigo explica os fundamentos da notação Ω (letra grega ômega) e os motivos pelos quais ela é tão essencial para a análise e complexidade de algoritmos. Exemplos de algoritmos e comportamento assintótico de funções serão mostrados ao longo deste artigo. Ao final você deverá compreender a importância e como aplicar este fundamento em seu dia à dia como cientista da computação.
Comportamento assintótico de funções

Essa teoria vem da matemática do século 19 e é hoje aplicada como método formal de avaliação de algoritmos dentro da Ciência da Computação. Neste artigo você irá entender a história, a intuição e como adotamos este fundamento na análise de complexidade de algoritmos.
A notação Theta

Este artigo detalha os fundamentos por trás da notação Θ (letra greta Theta) e os motivos pelos quais ela é tão essencial para a análise e complexidade de algoritmos. Exemplos de algoritmos e comportamento assintótico de funções serão detalhados ao longo deste artigo. Ao final você deverá compreender a importância e como aplicar este fundamento em seu dia à dia como cientista da computação.