سوال کنکور,لطفا کمک

[Serveh_20]

سواله اول:


برای بدست اوردن دومین کوچکترین عنصر بین n عنصر
آرایه a که 1 تا n عنصر دارد
چند مقایسه لازم است؟
n+[logn] - 2 جوابش
لگاریتم در مبنای 2


سوال دوم:
زمان یک الگوریتم روی یک ارایه ی یک بعدی شامل n عنصر به صورت زیر است
T(n)=T(n-1)+2/n
T(1)=0

جواب
T(n)=2 ln (n)


سواله 3
یک لیست نامرتب شامل n عنصر کدام گزینه نشان دهنده ی تعداد مقایسه لازم برای تعیین بزرگترین و کوچکترین عنصر درلیست میباشد,n زوج است.


جواب
T(n) =2(T(n/2)+1)

سواله 4
T(n)= T (n-1)+ n-1/n(n+1)
T(0)=0


کدام رابطه درست است؟
جواب

T(n) € O(رادیکال n)

**********************
لطفا برام کامل توضیح بدین که چرا جوابا اینا شدن,
راستی به نظرتون من چی بخونم که تو این مباحث تبحر پیدا کنم؟

ممنون

[Serveh_20]

ینی کسی نیست جوابه منو بده!!!!!:-( :-(

[Serveh_20]

ینی کسی نیست جوابه منو بده!!!!!:-( :-(

فک میکردم بهترین جوابا رو میگیرم,چه مثبت انددیشم:-/

[Serveh_20]

کسیییییی نیست؟

منتظرمممم


کمکککک

[Serveh_20]

خدایی بلد نیستین یا نمیخواین ج بدین

[dousti_design]

دوست عزیز اینجا فروم برنامه نویس هست. در مورد زبان های برنامه نویسی و الگوریتم ها بحث میشه. کلاس کنکور که نیست:لبخندساده:

[arash691]

سواله اول:


برای بدست اوردن دومین کوچکترین عنصر بین n عنصر
آرایه a که 1 تا n عنصر دارد
چند مقایسه لازم است؟
n+[logn] - 2 جوابش
لگاریتم در مبنای 2


سوال دوم:
زمان یک الگوریتم روی یک ارایه ی یک بعدی شامل n عنصر به صورت زیر است
T(n)=T(n-1)+2/n
T(1)=0

جواب
T(n)=2 ln (n)


سواله 3
یک لیست نامرتب شامل n عنصر کدام گزینه نشان دهنده ی تعداد مقایسه لازم برای تعیین بزرگترین و کوچکترین عنصر درلیست میباشد,n زوج است.


جواب
T(n) =2(T(n/2)+1)

سواله 4
T(n)= T (n-1)+ n-1/n(n+1)
T(0)=0


کدام رابطه درست است؟
جواب

T(n) € O(رادیکال n)

**********************
لطفا برام کامل توضیح بدین که چرا جوابا اینا شدن,
راستی به نظرتون من چی بخونم که تو این مباحث تبحر پیدا کنم؟

ممنون

سوال 2 و3و 4 که باید معادله بازگشتی حل کنی که اصن ربطی به ساختمان داده نداره !!! میشه ساختمان گسسته :دی سوال یک رو هم باید با تست کردن ارایه بررسی کنی ...

واسه اینکه مسلط بشی رو تست های ساختمان داده

اول کتاب مقسمی رو بخون و تست هاش رو حل کن بعدشم کتاب قدسی رو بخون و کتاب 600 تست دکتر قدسی ...

[Serveh_20]

دوست عزیز اینجا فروم برنامه نویس هست. در مورد زبان های برنامه نویسی و الگوریتم ها بحث میشه. کلاس کنکور که نیست:لبخندساده:

دوست عزیزتر تو که ادعا میکنی برنامه نویسی باید اینارو بلد باشی که مثلا بتونی یه جستجوی دودویی بنویسی,
من به بخش الگوریتم و ساختمان داده اومدم و سوالمو پرسید م و به نظرم بهترین جا بود