If after partitioning the pivot always ends up in the middle, which of the following will be the performance of quicksort?
a. O(n log n)
b. O(n)
c. O(n2)
d. O(log n)
a. O(n log n)
You might also like to view...
A file stream, fStr, is open and attached to physical file.txt. To reset this file stream so that the file can be read again starting at the first line requires
a. “File stream fStr, reset yourself to the start of the file.”. b. Calling the reset() member function using fStr as the calling object but with no argument. c. With calling object fStr call close()then call open( ) with argument “fStr”. d. Only calling the member function open() using fStr as the calling object with the “file.txt” as argument. e. None of the above. You can’t reread lines of a file that have already been read.
_____ are symmetric keys to encrypt and decrypt information exchanged during the session and to verify its integrity.
A. Encrypted signatures B. Session keys C. Digital certificates D. Digital digests
Your customer is willing to consolidate their log streams (access logs application logs security logs etc.) in one single system. Once consolidated, the customer wants to analyze these logs in real time based on heuristics. From time to time, the customer needs to validate heuristics, which requires going back to data samples extracted from the last 12 hours? What is the best approach to meet your customer’s requirements?
A. Send all the log events to Amazon SQS. Setup an Auto Scaling group of EC2 servers to consume the logs and apply the heuristics. B. Send all the log events to Amazon Kinesis develop a client process to apply heuristics on the logs C. Configure Amazon Cloud Trail to receive custom logs, use EMR to apply heuristics the logs D. Setup an Auto Scaling group of EC2 syslogd servers, store the logs on S3 use EMR to apply heuristics on the logs
Basic activities in every accounting department, including sales order processing, accounts receivable, inventory and purchasing, accounts payable, and payroll, are recorded in the ________.
A. accountant's database B. general ledger C. inventory control system D. corporate database