10 فروردین 1395, 08:09 ب.ظ
با درود
دوستان این دو عبارت که زرد کردم. چرا قسمت ب درست است و چرا C غلط است؟
![[تصویر: 399654_r7we_3mto.jpg]](http://dl.dropboxusercontent.com/s/eiztxw7l30ss6j2/399654_r7we_3mto.jpg)
دوستان این دو عبارت که زرد کردم. چرا قسمت ب درست است و چرا C غلط است؟
10 فروردین 1395, 09:18 ب.ظ
(10 فروردین 1395 08:09 ب.ظ)irpersian20 نوشته شده توسط: [ -> ]با درود
دوستان این دو عبارت که زرد کردم. چرا قسمت ب درست است و چرا C غلط است؟
![[تصویر: 399663_r7we_3mto.jpg]](http://dl.dropboxusercontent.com/s/hlq6pso9bouex89/399663_r7we_3mto.jpg)
سلام
چون n(n+1)/2 از مرتبه Θ(n^2) هست و گزینه b چون از O استفاده کرده یعنی n^2 بزرگتر یا مساوی از اون عبارته (که در اینجا مساوی هست) پس درست ولی گزینه c چون از Θ استفاده کرده یعنی دقیقا برابر Θ(n^3) باید باشه که نیست.