Time complexity of a linear search

feature of object-oriented programming that allows methods to be redefined for derived classes

Describe Dijkstra’s algorithm

Machines that think in a way similar to the human brain. They handle huge amounts of data using artificial neural networks.

– a template defining the methods and data of a certain type of object.

An occurrence of an object during the execution of a program.

– a process using a function or procedure that is defined in terms of itself and calls itself.

process of putting data and methods together as a single unit, a class.

System which is able to identify hidden patterns from input data – the system is not trained on the ‘right’ answer

... - a method of searching an ordered list by testing the value of the middle item in the list and rejecting the half of the list that does not contain the required value.

System which is able to predict future outcomes based on past data. It requires both input and output values to be used in the training process.

programming paradigm in which the steps required to execute a program are set out in the order they need to be carried out.

Time complexity of bubble, insertion sort