CSCI 335 HW 1 n! 4096 2048 1024 512 2 256 128 1. (16 Points) True or false. (a) 5n =0(n) (b) n +10n=O(n) (c) 3n+1=O(n) (d) 5n -On) (e) no(5n") (f) 6n?+n=n(n) (e) a =0(b), b>a>1 (6) I wO(n) Hint: f(n) = (g(n)) Asymptotically, f(n) "s" gin) f(n) = (g(n)) Asymptotically, fin) ">"ein) f(n) = O((n)) Asymptotically, fin) "=" g(n) 64 32 n log 16 11 8 4 log 1 1 2 5 6 7