A O(log n), O(log n)

B O(n), O(log n)

C O(log n), O(n)

D O(log n), O(n)