For your first question:
I think you should say: a research on some subject.
I'm conducting a research on Algorithm complexity analysis.
For you second question, the difference between Research and search,
Research means To study something thoroughly, a kind of Scholarly or scientific investigation
and to search means to look over carefully in order to find something.