زمان میانگین [tex]Theta(n)[/tex]]و زمان [tex]O(nlogn)[/tex]در بدترین حالت

(۲۹ آذر ۱۳۹۳ ۰۷:۱۹ ب.ظ)ریحان نوشته شده توسط:  مرتبه ی زمانی یافتن اشتراک دو لیست مرتب که هر کدوم n عضو دارند؟

============
سلام ریحان خانم
میشه n
با الگوریتم مرج چون هردو مرتب هستن ۲تا اشاره گر بذار برن تا اخر بدترین حالتش میشه ۲n-1 که میشه از مرتیه n

تشکرفراوان