It will depend on the formula used. Generally it will be a lot more efficient if the data is sorted by the correct column(s).
The formula is not stored in the pivot table, it is in the raw data but, as long as your data is static, you can convert the formula to values.
And lastly, yes you can.