(۱۰ فروردین ۱۳۹۵ ۰۸:۰۹ ب.ظ)irpersian20 نوشته شده توسط:  با درود
دوستان این دو عبارت که زرد کردم. چرا قسمت ب درست است و چرا C غلط است؟

سلام

چون n(n+1)/2 از مرتبه Θ(n^2) هست و گزینه b چون از O استفاده کرده یعنی n^2 بزرگتر یا مساوی از اون عبارته (که در اینجا مساوی هست) پس درست ولی گزینه c چون از Θ استفاده کرده یعنی دقیقا برابر Θ(n^3) باید باشه که نیست.