۰
subtitle
(۲۰ دى ۱۳۹۰ ۱۰:۰۳ ق.ظ)vijay نوشته شده توسط: [/align]اگه این عبارت رو بازش کنی میشه دنباله ایی به صورت زیر:
چه طوری شده o(nبه توان ۲) ؟؟؟؟
(n−2)(n−4)(n−6)(n−8)......1
و اگه مقدار زوج باشه مقدار آخر عبارت بالا به جای ۱ میشه صفر.
ولی مهم اینه که چون در هر بار مقدار n به اندازهی ۲ کم میشه پس ما تقریبا به تعداد n/2 جمله داریم که با هم جمع میشن...یعنی n/2 تا مقدار n با هم جمع میشن منهای دنبالهی اعداد ۲+۴+۶+۸+....:
n2∗n−(2468....)=n22−(2468...)
عبارت بالا نشون میده که مرتبه میشه: O(n2)