حل تمرین گسترگراف

من یک حل که برای سوال ۱ تمرین ۲ پیدا کردم خیلی طولانی بود:
http://math.mit.edu/~jorloff/suppnotes/suppnotes03/ls3.pdf
برای سوال ۲ تمرین ۲ هم تعداد تکرارهایی که برای همگرا شدن لازم داشت لگاریتمی بود (چون با احتمال ثابت موفقیت‌آمیز بود) ولی الگوریتم اصلی (که در سوال آمده) ضریبش نسبت مقدار ویژه‌های اول و دوم است (به ترتیب از بزرگ به کوچک).
https://en.wikipedia.org/wiki/Power_iteration#Analysis