While preparing for the assignment 3, I had a hard time in forming a chain of
inequalities and simplifying the expression of
Ω(f).
In case of big O, I could form a chain very smoothly but when I tried to form a
chain in Ω(f), I
was stuck on the final chaining field.
That is, when I tried to form a chain for 5n³ -3n² +2n +3 ∈ Ω(2³ - n² + n +1)
5n³ -3n²
+2n +3≥ 5n³ - 3n²
≥ 5n³ - 3n³
= 2n³
= c'n³
= c'(2n³-n³)
≥ c'(2n³-n²)
I was stuck here because if n + 1 is added, then c'(2n³-n²) ≤ c'(2³ - n² + n +1).
So, I had to do in a different way to connect the
chain. I still don't know which chain I formed wrongly but I am going to figure
out before the final exam.
I can't believe that I just have the final exam left.
Doesn't time fly? We should live life to the full.
