Unlike most of the other songs, the Song of Double Time isn't directly taught to you; the Scarecrows in Clock Town will mention it without actually showing you the notes. After speaking with a Scarecrow, equip the Ocarina of Time and press YYLLRR. It's appear in your song list afterward. It allows you to skip to any hour of the given day.