$1.$ n

$1/2$ n

$2/3$

$2.100$n $+$ log n n $+$ log$2$

n

$3.$ n log n $10$n log$(10$n$)$

$4.$ n

$1\mathrm{.}01$ n log$2$

n

$5.($log n$)$

log n n$/$ log n

$6.$

$$

n log$3$ n

$7.2$

n $3$

n

$8.$ n

$2/$ log n n log$2$

n

$9.$ n$2$

n $3$

n

$10.$ n

$0\mathrm{.}1$

log$10$ n

$11.10$ log n log$($n

$2$

$)$

$12.$ log$2$

n log$($n

$2$

$)$

$13.($log n$)$

log n $2$

log$2$ n

$14.2$

n $2$

n$+1$

$15.$ n

$100(1\mathrm{.}01)$n