Question

Hi, I don't quite understand the solution to Chapter 10, Problem 62C of Data Structures and Algorithms in Java (6th Edition).

The question is to design a variation of binary search for performing the get(k) operation on a sorted search table that includes duplicates.

But what happens in step 1? is it a search for the first key value of k?
In step 2, I don't understand what is being backtraced? The table? And why?
In step 3, why are we now looking for something not equal to k?

Could someone maybe provide an example?

Thanks in advance!

EDIT: The exact question is:

The operation get(k) for the multimap ADT is responsible for returning a collection of all values currently associated with key k. Design a variation of binary search for performing this operation on a sorted search table that includes duplicates, and show that it rins in time O(s+log n), where n is the number of elements in the dictionary and s is the number of entries with given key k.

Answer 1

What is an example of big data either from your personal experience or outside research?

Answer:

Big Data: Big data means really a big data, it is a collection of large datasets that cannot be processed using traditional computing techniques. Big data is not merely a data, rather it has become a complete subject, which involves various tools, technqiues and frameworks.

Big data involves the data produced by different devices and applications. Given below are some of the fields that come under the Big Data.

• Black Box Data : It is a component of helicopter, airplanes, and jets, etc. It captures voices of the flight crew, recordings of microphones and earphones, and the performance information of the aircraft.

• Social Media Data : Social media such as Facebook and Twitter hold information and the views posted by millions of people across the globe.

• Stock Exchange Data : The stock exchange data holds information about the ‘buy’ and ‘sell’ decisions made on a share of different companies made by the customers.

• Power Grid Data : The power grid data holds information consumed by a particular node with respect to a base station.

• Transport Data : Transport data includes model, capacity, distance and availability of a vehicle.

• Search Engine Data : Search engines retrieve lots of data from different databases.

How is it similar or different to the example in the case? In response to your peers’ posts, discuss how big data in the examples provided impact an organization in terms of the advantages and disadvantages?

Big data is really critical to our life and its emerging as one of the most important technologies in modern world. Follow are just few benefits which are very much known to all of us:

• Using the information kept in the social network like Facebook, the marketing agencies are learning about the response for their campaigns, promotions, and other advertising mediums.

• Using the information in the social media like preferences and product perception of their consumers, product companies and retail organizations are planning their production.

• Using the data regarding the previous medical history of patients, hospitals are providing better and quick service.

Disadvantages of Big Data:

- Unknown population representation

- Issues of data quality

- Typically not very multivariate (at the person level)

- Privacy and confidentiality issues

- Difficult to assess accuracy and uncertainty