با سلام و خسته نباشيد
يه سوال دارم


فرض كنيد در يك الگوريتم تقسيم و حل همواره نمونه اي به اندازه n را بهn زير نمونه به اندازه ي n/3 تقسيم مي كنيم و مراحل تقسيم و تركيب ، زمان خطي هستند . يك معادله بازگشتي براي زمان اجراي T(n) بنويسيد و اين معادله بازگشتي را براي T(n) حل كنيد . حل خود را با نماد مرتبه نشان دهيد .


با تشكر