I didn't know how big New York City was until I went from Central Park (North side) to the Brooklyn Botanic Garden... walking... never again!
It took her and most others around 12 hours; I can easily believe 20 if you're stopping at bars along the way :P
Take a taxi from Harlem to the Botanical Gardens when there's no traffic (so never, or at 3-4am), you'll be surprised how fast you get there.
It's crazy how much longer the same distance feels when you can't just drive straight there with little to medium traffic!