Question: Application: - Choose a problem youd like to investigate e.g. maze solver, NPC navigation on a map, packets path on a network, searching in a

Application: -

Choose a problem youd like to investigate e.g. maze solver, NPC navigation on a map, packets path on a network, searching in a large directory, etc.

- YOUR CODE MUST BE IN C++ ONLY! - Decide on two standard algorithms that you think fit as solutions to this problem. - Make sure you have a good range of data input sizes and compare both algorithms with all input size options. - Example: Tree searching and update algorithms e.g. for different types of binary trees. For example, you might build a tree representing a complex directory structure on disk, and use search algorithms to efficiently find files that have particular properties, or identify duplicate files. - Record the performance and consider how to present the results. - Follow good programming practices throughout.

Thank You Very Much Expert; Can you also specify and you must, The problem you are solving, Which two algorithms that you did, Example: I compared Algorithm1 and Algorithm2 to solve a maze. Or I compared Algorithm1 and Algorithm2 to search for keywords in a webserver log file etc. Hypothesise their complexity - Example: Based on the this and that,Algorithm1 has O(XYZ) while Algorithm2 is O(ABC), making it faster/slower etc. What data structures you used to implement them, Experiment procedure - Explain experiment setting and how you measured the actual performance & Performance evaluation Bullet points, Expert you must answer these questions in order to complete the programming code requirements.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!