The runtime of naïve impl