 |
dry1 | |
|
wet1 | |
|
dry2 | |
|
wet2 | |
|
dry3 | |
What is the complexity for NumInRange ? | |
|
In NumInRange function the complexity stands for r consecutive calls of NumInRange, a call for any other function will "break" the sequence of consecutive calls, and will "reset" the complexity. The complexity for r consecutive calls of NumInRange will take O( m+ |k| + r), as defined. |