Q

$3$

: Prove or disprove

$1$

$.$

$5$

n

$^$

$2$

$+$

$4$

$0$

n

$+$

$1$

$0$

$0$

$=$

$$O

$($

n

$^$

$2$

$)$

$.$

$2$

$.$

$$n

$^$

$3$

$/$

$1$

$0$

$0$

$0$

$=$

$$O

$($

n

$^$

$2$

$)$

$.$

$3$

$.$

$$f

$($

n

$)$

$=$

$=$

$1$

$$i

$2$

$.$

$$is f

$($

n

$)$

$=$

$$

$($

n

$^$

$3$

$)$

$?$

$4$

$.$

$$n

$*$

$=$

$$

$($

$2$

$"$

$)$

$5$

$.$

$$E

$=$

$1$

$$logi

$=$

$$

$($

nlogn

$)$

$6$

$.$

$7$

Omega

$($

$9$

$"$

$)$