Sebenarnya menurut dokumentasi,
Jika ada indeks untuk bidang tersebut, maka MongoDB mencocokkan ekspresi reguler dengan nilai dalam indeks, yang bisa lebih cepat daripada pemindaian koleksi. Optimalisasi lebih lanjut dapat terjadi jika ekspresi reguler adalah "ekspresi awalan", yang berarti bahwa semua potensi pencocokan dimulai dengan string yang sama. Hal ini memungkinkan MongoDB untuk membuat "rentang" dari awalan itu dan hanya cocok dengan nilai-nilai dari indeks yang termasuk dalam rentang itu.
http://docs.mongodb.org/manual/reference/operator/query/regex/#index-use
Dengan kata lain:
Untuk /Jon Skeet/
regex ,mongo akan memindai penuh kunci dalam indeks kemudian akan mengambil dokumen yang cocok, yang bisa lebih cepat daripada pemindaian koleksi.
Untuk /^Jon Skeet/
regex ,mongo hanya akan memindai rentang yang dimulai dengan regex dalam indeks, yang akan lebih cepat.