Algorithms & Data Structures
Median if n is odd => i = (n+1)/2 if n is even => two medians (lower and upper median)
Linear data structures #
BNF Grammar #
Backus-Naur-Form (BNF): a metalanguage or notation technique used to describe the syntax of programming languages
- Form of
<nonterminal> ::= ...
- Termninals (the symbols produced) have single quotation marks
- Alternatives (disjunction):
- Optional part:
- Repeated zero or more times:
When defining a grammar we try to avoid ambiguity such that an expression can only mean one thing.