How crisp are the estimates of cost? I can see how they might depend heavily upon the dataset, especially when the algorithms are supralinear like O(n^2) or O(n^3).
Metadata about the resources that require cost estimation are rolled up and sent to the pricing API, it's generally pretty quick process even with large projects