Vamos analisar as opções para entender a diferença entre Big Omega (Ω) e Big Theta (Θ): - Big Omega (Ω): Representa um limite inferior assintótico. Isso significa que uma função f(n) é limitada inferiormente por g(n) para valores suficientemente grandes de n. - Big Theta (Θ): Representa um limite assintótico que é tanto superior quanto inferior. Ou seja, uma função f(n) é limitada tanto por g(n) quanto por uma constante multiplicativa de g(n) para valores suficientemente grandes de n. Agora, analisando as alternativas: a) Big Omega descreve limites superiores, enquanto Big Theta descreve apenas limites inferiores. - Incorreta, pois Big Omega descreve limites inferiores, não superiores. b) Big Omega fornece uma limitação superior mais estrita do que Big Theta. - Incorreta, pois Big Omega não fornece limitação superior. c) Big Theta descreve tanto limites superior quanto inferior, enquanto Big Omega descreve apenas o limite inferior. - Correta, pois é exatamente isso que cada notação representa. d) Big Omega é mais usada para análise de complexidade espacial de algoritmos. - Incorreta, pois Big Omega não é especificamente usada para complexidade espacial. Portanto, a alternativa correta é: c) Big Theta descreve tanto limites superior quanto inferior, enquanto Big Omega descreve apenas o limite inferior.