How to add a search function to an information site

[Lao Tzu]

There is an information site I go to at times that does not have a search function. How do you add a search function and why wouldn't a site have one? Does it require alot of bandwidth to do search functions?