Why does $ xx ^ TM $ require $ O (dk) $ operations?


Accept $ x in mathbb {R} ^ d $ and $ M in mathbb {R} ^ {d times k} $,

Why $ xx ^ TM $ requires $ O (dk) $ Operations?