Using FULLTEXT indexing will in increase the speed of posts searching by its title.
- open your site database using phpmyadmin page
- enter to your site database
- find table "wp_posts"
- click on tab "Structure"
- find field "post_title"
- find on the right side and click "More" -> "Fulltext"
- on the popup click OK and wait a little
Also read related to this theme: