-- Feb 16 In-Class Exercise
1l |
4l |
8l |
12l |
O (n.l) |
O (n.4l) |
O (n.8l) |
O (n.12l) |
O (n.l.log (l)) |
O (n.l.log (4l)) |
O (n.l.log (8l)) |
O (n.l.log (12l)) |
O(n.l.log(l/l)+1) |
O(n.l.log(4l/l)+1) |
O(n.l.log(8l/l)+1) |
O(n.l.log(12l/l)+1) |
(
Edited: 2022-02-16)
{|
|-
| 1l || 4l || 8l || 12l
|-
|| O (n.l) || O (n.4l)|| O (n.8l)|| O (n.12l)
|-
| O (n.l.log (l)) || O (n.l.log (4l)) || O (n.l.log (8l))|| O (n.l.log (12l))
|-
| O(n.l.log(l/l)+1) || O(n.l.log(4l/l)+1) || O(n.l.log(8l/l)+1)||O(n.l.log(12l/l)+1)
|}