Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
jacksontale
on Feb 13, 2015
|
parent
|
context
|
favorite
| on:
Functional Pearl 1 – The Min Missing Natural Numbe...
Yeah, you are right, I should have mentioned that.
marvy
on Feb 16, 2015
[–]
But there's an easy fix: don't pick numbers from the given sequence, instead use binary search on [0,n]. Then you're guaranteed only log n iterations.
jacksontale
on Feb 22, 2015
|
parent
[–]
Hi, I was using pure functional programming style, so list only.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
