Tail recursion (87)

57 Name: #!/usr/bin/anonymous : 2006-03-12 00:52 ID:Heaven

>>56
Your complaint on >>35 is not justified. foldr on a singly linked list cannot be done in O(1), imperative language or not.

This thread has been closed. You cannot post in this thread any longer.