Suppose that we say:

Cons lst = null;
for (int i = 0; i < n; i++ )
    lst = append( lst, list(i) );

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