Quote:
Originally Posted by Nivek5 The programmer essentially ensures the quality by making sure the quality meets or exceeds the customers expectations.
Some factors include:
Correctness
Reliability
Efficiency
Integrity
Maintainability
Flexibility
Portability
The list goes on really.
Q.Define how a Linear search & Binary search operates |
A linear search examines each item in a list/array individually in sequential order to determine whether the search term exists.
A binary search takes the the middle index of indexes remaining and compares its value to that of the search value. Depending on whether the search value is greater or lesser than the value in the index, one half of remaining indexes are discarded from the search. This process is repeated until the value is found, or all possible indexes have been examined. The list/array must be sorted prior.
Q.
Write an EBNF definition for a multi-way selection in pseudocode