با درود
دوستان این دو عبارت که زرد کردم. چرا قسمت ب درست است و چرا C غلط است؟
![[تصویر: 399654_r7we_3mto.jpg]](https://img.manesht.ir/399654_r7we_3mto.jpg)
(۱۰ فروردین ۱۳۹۵ ۰۸:۰۹ ب.ظ)irpersian20 نوشته شده توسط: با درود
دوستان این دو عبارت که زرد کردم. چرا قسمت ب درست است و چرا C غلط است؟
![[تصویر: 399663_r7we_3mto.jpg]](https://img.manesht.ir/399663_r7we_3mto.jpg)
سلام
چون n(n+1)/2 از مرتبه Θ(n^2) هست و گزینه b چون از O استفاده کرده یعنی n^2 بزرگتر یا مساوی از اون عبارته (که در اینجا مساوی هست) پس درست ولی گزینه c چون از Θ استفاده کرده یعنی دقیقا برابر Θ(n^3) باید باشه که نیست.