Search field for views
While creating a filter in a view you can expose the actual field to the use. 
In case of a title field you would create a filter for the field Content: Title and enable the checkbox Expose this filter for visitors, to allow them change it.

Screenhot

After saving your view the filter would appear above your view. Depending on your search requirements you can also change the search-operator to several options. In case of a "Live search" on a big list of entries i would prefer to set the view to use Ajax in the Advanced settings of the view.