First chapter questions: (a) Identify (or write) a song that requires Θ(n3) time to sing the first n verses. (b) Identify (or write) a song that requires Θ(nl

First chapter questions: (a) Identify (or write) a song that requires Θ(n3) time to sing the first n verses. (b) Identify (or write) a song that requires Θ(nlog n) time to sing the first n verses. (c) Identify (or write) a song that requires some other weird amount of time to sing the first n verses. Any ideas?