Разумеется, чем больше ссылок на сайт есть вообще в интернете, тем быстрее Яндекс его заметит, а чем больше по ним переходов, тем и он будет выше.
Но помните, что купленные ссылки и даже не купленные могут исчезать - удалят сообщение полностью с сылкой или саму ссылку владельцы ресурса, которые не хотят это видеть, или сам ресурс упадет вниз, что делает переходы маловероятнее, или сам ресуср полностью будет удален.
Если на сайте етсь файлы robots.txt и sitemap.xml, то это ускорит процесс нахождения.
Самый долгий поиск будет если регистрируетесь в Рамблере.
Скорость будет "смотреть" на возраст домена, от частоты обновления(чем чаще тем и лучше), и доверяет ли поисковый робот сайту.
Новый вообще сайт до 3-х месяцев может индексироваться, рассчитывайте если что на этот срок, не паникуя по поводу - ну где ж мой сайт-то в поиске?)