Provide a program with a composite of algorithms to execute below query. Then, evaluate its asymptotic run time and the average of 1000 actual runtimes.

Transcribed Image Text:

Query 2: Sort down "Token ID's" by the average price of the token ("Price"). Input: q2 Output: Token hash (average price = ?) Token ID: Txn hash, Date Time (UTC), Buyer, NFT, Type, Quantity, Price Query 2: Sort down "Token ID's" by the average price of the token ("Price"). Input: q2 Output: Token hash (average price = ?) Token ID: Txn hash, Date Time (UTC), Buyer, NFT, Type, Quantity, Price