Suppose that we say: 

Cons lst = null;
for (int i = 0; i < n; i++ )
    lst = cons( i, lst );
lst = nreverse(lst);

What is the Big O of this code?

  • A: O(1)
  • B: O(n)
  • C: O(n log n)
  • D: O(n2)
  • E: error

    Answer

    Contents    Page-10    Prev    Next    Page+10    Index