What's the time complexity of creating a database index for a column?

I want to create an index for a database I have implemented using files. What's the time complexity of "creating" an index for one of the columns if I use B tree.