The $\_\_\_\_\_$ runtime of an algorithm is the runtime complexity for an input that results in the longest execution.

a$.$

best$-$case

b$.$

average$-$case

c$.$

worst$-$case

d$.$

long$-$case