The authority of Jesus and the machine that goes "bing!"

When a Gentile comes to Jesus with a request, Jesus is astounded by his faith. Christian faith understands Jesus' authority, but did the Jews understand that?