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?