۰
subtitle
این تابع مجموع اعداد به توان ۲ است که از مرتبه O(n3) است.
اگر بخوایم بطور دقیقتر بحث کنیم در این تابع از روال پارتیشن استفاده میشه(مانند Quick sort) که بجای اینکه محور در وسط باشد در یک سمت قرار گرفته که در یک سمت n-1 عدد دیگه داره و در سمت دیگه عددی نیست(تهی است). حال اگر زمان اجرای روال پارتیشن به n2 مقایسه نیاز داشته باشند چنین تابع بازگشتی برای حل بوجود میاد.
اگر بخوایم بطور دقیقتر بحث کنیم در این تابع از روال پارتیشن استفاده میشه(مانند Quick sort) که بجای اینکه محور در وسط باشد در یک سمت قرار گرفته که در یک سمت n-1 عدد دیگه داره و در سمت دیگه عددی نیست(تهی است). حال اگر زمان اجرای روال پارتیشن به n2 مقایسه نیاز داشته باشند چنین تابع بازگشتی برای حل بوجود میاد.