WordPress Search – Memory Intense?

How memory intensive is wordpress’s default search? How can I tell how many people use it and how much it hurts my server load? Does it cache common searches?

Assuming it’s a problem, does anyone have instructions to replace with Google Search?

thanks!