سلام به خدمت دوستان
اگوریتم پیدا کردن بزرگترین عدد و کوچکترین عدد در لیست های پیوندی پاسکال را کسی بلده
اگر بلده دست ما را هم بگیره
سلام به خدمت دوستان
اگوریتم پیدا کردن بزرگترین عدد و کوچکترین عدد در لیست های پیوندی پاسکال را کسی بلده
اگر بلده دست ما را هم بگیره
این که خیلی ساده است
اول دوتا متغیر تعریف میکنی و مقدار Node اول رو تو هر دوتاشون میریری بعد کل لیست و رو پیمایش میکنی به هر Node که رسیدی Data اون Node رو با مقادیر دو متغیر چک میکنی باقیشم فکر کنم بلد باشی
روشی وجود داره که بین n عدد میتونیم مینیمم و ماکزیمم رو با 1.5n-2 مقایسه بدست بیاریم که حدودا یه ماه پیش یه تاپیک با این عنوان داشتیم که اینجا گذاشتم.
http://www.barnamenevis.org/sh...d.php?t=149710
این بهترین روشیه که تا حالا شناخته شده چون روش اصلی نیاز به 2n-2 مقایسه داره. این روش تو همون تاپیکی که گفتم توضیح دادم که با مقایسه جفت به جفت عناصر کار داره. میتونی بری ببینیش.
اما اگه به دنبال یه روش متفاوت میگردی روشیهایی هست که بدون مقایسه عناصر در زمان خطی (با یه شرط کوچولو) یه آرایه رو مرتب میکنه.(که ماکزیمم و مینیمم اون معلوم میشه)