6. Let t be a positive integer. Show that 1? + 2? + ⋯ + (? − 1)?
+ ?? is ?(??+1).
7. Arrange the functions ?10, 10?, ? log ? , (log ?)3, ?5 + ?3 +
?2, and ?! in a list so that each function is big-O of the next
function.
8. Give a big-O estimate for the function ?(?)=(?3
+?2log?)(log?+1)+(5log?+10)(?3 +1). For the function g in your
estimate f(n) is O(g(n)), use a simple function g...