Yes, you can still use Outlook while it rebuilds the search index, but searches may be incomplete or slow.