مرتبه ی زمانی یافتن اشتراک دو لیست مرتب که هر کدوم n عضو دارند؟
زمان میانگین [tex]Theta(n)[/tex]]و زمان [tex]O(nlogn)[/tex]در بدترین حالت
(۲۹ آذر ۱۳۹۳ ۰۷:۱۹ ب.ظ)ریحان نوشته شده توسط: مرتبه ی زمانی یافتن اشتراک دو لیست مرتب که هر کدوم n عضو دارند؟
============
سلام ریحان خانم
میشه n
با الگوریتم مرج چون هردو مرتب هستن ۲تا اشاره گر بذار برن تا اخر بدترین حالتش میشه ۲n-1 که میشه از مرتیه n
تشکرفراوان