Imperative > pure functional programming

Who would intentionally write code where you can't randomly access memory?  People who prefer O(n log n) over O(n) algorithms.

>>4
Purely functional means exactly what it says: every procedure expresses a mathematical function. The property you must give up for O(1) array lookup and update is persistence.