Question 1

a) What is the time complexity of the one_hit_wonders function?

b) Describe how you would optimise the one_hit_wonders function?

c) What is the new time complexity?

image to preserve format: https://gyazo.com/cc4ca03e82558776746b42a1cba9b2fc

Python 8.49 kB 1 class Song: 2. 3. 4 5. 6. def init__(self, id, name, artist): self.id -id self.name name self.artist artist def repr_(self): return str(self.id) ", " + self.name+', by self.artist 10 12. def one_hit_wonder(songs): for song in songs: one_hit True 14 15 16 for other_song in songs: if other_song-song and other_song.artist song.artist: one hit False 18 if one hit: 19 yield song