Introduction Java Generate Algorithms Conform Specific Complexity Useful Developing Applic Q43891168
Introduction
In Java you will generate algorithms that conform to a specificcomplexity. This is useful when developing an application andconsidering different ways of approaching a solution. For thisassignment you coordinate bands for different venues, specializingin 90s bands. You keep track of bands and their average set time,and use this to assist in booking the bands. (You would want tokeep track of other attributes of the bands such as contact info,set lists, etc.). You will need to load the file containing yourdata, sort the file by band name and set times. You will prompt theuser if they want to search by band name or set time. If searchingby band name, you will display the band name and the set time. Ifsearching by set time, you will display the band with the closestset time (could be less than or could be greater than the settime).
Description
The program will need to perform the following tasks:
• Display your name and email address as the first output
• Create a separate class that holds the band information withthe following two properties and have appropriate getters andsetters
o String bandName
o Float setTime
• Load the file that contains the band name and set time
o Pipe (|) separated (Black Lab|56.12)
o Set time is a float, a lot easier to sort and search with56.12 than 56:12
• Prompt the user to search by Band name or Set Time
• At least one of the search algorithms must be recursive
• When searching by Band Name, you must write your own sortalgorithm, and it must have a complexity of O(log n) or better
• When searching by Set Time, you must write your own searchalgorithm, and it must have a complexity of O(n) or better
• When sorting your data, you cannot use Collections.Sort, youwill need to write your own sorting algorithms and it must have acomplexity of O(n^2) or better
• When displaying the found band, you must override the toStringmethod example line
o System.out.println(“Band with closest set time is: ” +foundBand);
Code Compiles
Code Structure
Comments
Load file contents info appropriate Data Structure
Sort by Band Name (not using Collections.sort)
Sort by Set Time (not using Collections.sort)
Search by Band Name in O(log n) or better
Search by Set Time in O(n) or better
Override toString method in Band Info class
Sample Run (User input is bold)
Submitted by: Jane Doe – jdoe@email.com
Search by Band Name (1) or Set List (2):
1
Enter Band Name you are looking for:
nirvana
Bandname is: nirvana
Band [nirvana] was not found
Search by Band Name (1) or Set List (2):
1
Enter Band Name you are looking for:
the nixons
Bandname is: the nixons
Band found is: The Nixons has a set time of 55.33 minutes
Search by Band Name (1) or Set List (2): 2
Enter the Set Time you are looking for:
12
Band with closest set time is: Sponge has a set time of 39.59minutes
Search by Band Name (1) or Set List (2): 2
Enter the Set Time you are looking for:
44
Band with closest set time is: FAT has a set time of 44.56minutes
Expert Answer
Answer to Introduction In Java you will generate algorithms that conform to a specific complexity. This is useful when developing …
OR