Computational load [1]
Processing steps being cascaded:
- Pitch extraction, event detection, note quantization, melody encoding, approximate pattern matching
Complexity mainly determined by approximate pattern matching:
- O (n.m) where
- n = number of notes sung
- m= number of notes of the melody in the database