#15 linear data structures + algorithm analysis

Question 1

purpose of an equals method

Answer 1

checks id two objects have to the same state (values in all fields)

Question 2

getClass

Answer 2

gets the specific class

Question 3

instanceOf

Answer 3

checks if something is in the same class or subclass

Question 4

2 ways to check algorithm efficiency

Answer 4

1. benchmarking

2. asymptotic analysis

Question 5

benchmarking

Answer 5

code the algorithm and time how fast it runs

affected by hardware and inputs) (does not measure intrinsic efficiency

Question 6

asymptotic analysis

Answer 6

mathematically analyze, express run time as a function of input size
(measures intrinsic efficiency) (hardware, program language have not impact)