Describe a scheme that allows for buy and sell orders

Assignment Help Computer Engineering

Reference no: EM131838805

Problem

An online computer system for trading stock needs to process orders of the form "buy 100 shares at $x each" or "sell 100 shares at $y each." A buy order for $x can only be processed if there is an existing sell order with price $y such that y ≤ x. Likewise, a sell order for $y can only be processed if there is an existing buy order with price $x such that y ≤ x. If a buy or sell order is entered but cannot be processed, it must wait for a future order that allows it to be processed. Describe a scheme that allows for buy and sell orders to be entered in O(logn) time, independent of whether or not they can be immediately processed.

Reference no: EM131838805

Questions Cloud

Convert nominal annual rate of discount : Convert a nominal annual rate of discount of 5.7% compounded 12 times pear year into a nominal annual rate of interest compounded 4 times per year.

Show how to implement the stack ADT : Show how to implement the stack ADT using only a priority queue and one additional integer instance variable.

What is the porter hypothesis : What is the Porter Hypothesis (PH)? How is the PH inconsistent with traditional microeconomic theory? What are the "weak" and "strong" forms of the PH.

What is the present value these cash flows : There is a stream of payments. what is the present value these cash flows?

Describe a scheme that allows for buy and sell orders : Describe a scheme that allows for buy and sell orders to be entered in O(logn) time, independent of whether or not they can be immediately processed.

What is the primary purpose of your plan : What is the primary purpose of your plan and how does each element of your activity plan relate to the purpose?

Four important risks faced by financial intermediaries : Identify and describe at least four important risks faced by financial intermediaries.

Discuss the trade-off between security and privacy : BUS105 Business Information Systems Discuss current airport security methods and Discuss the trade-off between security and privacy

Why a company set up a business in least developed country : Setting up a business always involves risk. Briefly explain why a company would set up a business in a least developed country where consumers have a low income

User Account

All Pages