Fixed Point Computation: Beating Brute Force with Smoothed Analysis