اگه شما یه سری از اعداد رو داشته باشین چه جوری مرتب می کنید؟ ذهن انسان به طور خودکار الگوریتمی کار می کنه ولی کامپیوتر که هوش نداره و برای حل مسئله به الگوریتم نیاز داره مثلا:

اولین عدد رو در نظر می گیریم و با عددهای بعد از خودش مقایسه می کنیم اگه بزرگتر باشه جابجا می کنیم و تا زمانی این کار رو انجام میدهیم که عدد در نظر گرفته شده از عدد بعدی بزرگتر نباشد بدین ترتیب جای اولین عدد در سری پیدا میشه بعد از اون به سراغ عدد بعدی می رویم و همین عمل رو تکرار می کنیم. اگه این کار رو تا آخر لیست انجام دهیم همه اعداد مرتب می شوند. خوب این یه نوع الگوریتم مرتب سازیه که پیچیدگی زمانیش n به توان ۲ است. حالا پیچیدگی زمانی چی هست بماند.اگه بخوام در موردش صحبت کنم یه کتاب باید بنویسم فقط این رو بدونید که هر چه کوچک تر باشد الگوریتم سریعتر است.

اثبات شده الگوریتم هایی که از طریق مقایسه به مرتب سازی می پردازند حداقل پیچیدگی زمانی n ضربدر لگاریتم n (مبنای ۲) را دارا می باشند یعنی سریعترین الگوریتم مرتب سازی (که با نام Quick Sort معروف است) این پیچیدگی زمانی را دارا می باشد و اثبات شده که نمیشه الگوریتمی سریعتر از این برای مرتب سازی از طریق مقایسه پیدا کرد.

اگه خیلی علاقمندید که در این مورد بیشتر بدونید بهتون ۲ تا کتاب معروف در زمینه طراحی الگوریتم معرفی می کنم:

اگه دانشجوی ریاضی یا علوم کامپیوتر هستین کتاب طراحی الگوریتم نوشته Brasard خیلی عالیه چون به قضیه به صورت ریاضی نگاه کرده (من از کتاب Brassard تو بازار ترجمه ای ندیدم) ولی اگه از ریاضی خوشتون نمیاد کتاب دکتر نعیمی پور که ترجمه های زیادی هم ازش تو بازار هست کتاب خوبیه. (دکتر نعیمی پور ایران نیست و کتاب نوشته ایشون هم فارسی نیست). 

امیدوارم که تا حدی استفاده کرده باشین. دیگه بیشتر از این نمی شد اینجا فنی نوشت.

به امید روز های بهتر.

سلام

این پست در مورد موفق ترین زن هنرمند جهان (البته از دیدگاه کتاب گینس) است: Madonna

حتما همه شما اون رو می شناسید. من با شخصیتش و روش زندگی اون کاری ندارم و فقط در اینجا خلاصه ای از زندگی هنری او رو نوشتم. (بعدا نگید که من ازش طرفداری می کنم). البته من شخصا آهنگ هاش رو دوست دارم (مخصوصا وقتی آهنگ La Isla Bonita  یا همون Last Night رو که گوش می دهم کلی از خاطراتم زنده میشه).

اسم کامل وی  MADONNA LOUISE VERONICA CICCONE است که در August 16, 1958 در میشیگان امریکا به دنیا آمده البته مدونا در يك خانواده كاتوليك مذهبي چشم به جهان گشود. وي در دبيـرستـان در رقـص و بازيگري زبانزد همگان بود. از ايـن رو مـوفق به دريافت بورسيه براي تحصيل در دانشگاه ميــشيگان در رشته رقص گرديد.

 او پس از سپري ساختن 2 سـال در دانشـكـده فـوق، دانـشـگاه را رهـا كــرده و بـــه نيـويـورك عـزيـمـت كرد. در نيويورك به عنوان مربي رقص و مـدل شـروع بـه فـعـالـيـت كـرد. در گروهاي راك به رقصيدن مي پرداخت و در فيلمها نيز نقشهاي كوتاهي ايفا ميكرد. سـپـس چنـد تـرانه اجـرا كـرد كـه ترانه LIKE A VIRGIN وي مـورد اقـبال مردم قرار گرفت. پس از آن بود كه مدونا به يك خواننده محبوب جهاني بدل گشت. پس از به شهرت رسیدن در چندین فیلم به ایفای نقش پرداخت که البته موفق هم بود.(اگه فیلم هاش رو ندیدین به شما توصیه می کنم ببینید ، فقط بالای 18 ساله ها ببینن).

مدونا تا حالا 2 بار ازدواج کرده که شوهر اول وی همون Sean Penn معروفه خودمونه و شوهر دومش GUY RITCHIE هست که هنوز طلاق نگرفته. یه پسر و یه دختر هم داره.

مدونا پولدار ترین زن هنرمند جهان هست.

جالب اینجاست که بدونید مدونا 5 تا کتاب در زمینه کودکان هم نوشته که پرفروش ترین آنها English Roses است که به 40 زبان زنده دنیا ترجمه شده و 1.5 میلیون نسخه از این کتاب به فروش رفته است.

مدونا همچنین رکورد Top Ten را در اختیار داره. تعداد جایزه هایی که برده بیش از 100 جایزه رسمی از موسسه های بین المللی MTV-GRAMMY و  AMERICAN AWARDS و GOLDEN AWARDS وMUSIC AWARDS وDANCE AWARDS و ROLLING STONES AWARDS است.

ضمنا مدونا در حال حاضر 66 کیلو گرم بوده و قدش 162 می باشد.

سبز، آبی، قرمز و ... اصلا رنگین کمون باشید.

بالاخره امتحان ها تموم شدو راحت شدیم (البته معلوم نیست چندتاش رو بیافتم).

به مناسبت تموم شدن امتحان ها می خوام از یه گروه توپ Rock که من آهنگاش رو به خیلی های دیگه ترجیح میدم بنویسم : Linkin Park .

قبل از اون از دوستان خوبم که رو پست قبلی نظر دادن ممنونم: سیاوش، شیدا، الناز، ... و اون یه دوست (ما کوچیک همتون هم هستیم).

Mike Shinoda به عنوان مدیر گروه و خواننده، Rob Bourdon به عنوان جازیست (Drummer)، و Brad Delson به عنوان گیتاریست از پایه گذاران این گروه بودند. این سه نفر تو دبیرستانی در جنوب کالیفرنیا با هم همکلاسی بودن و با کمک DJ Joseph Hahn و Phoenix Farrel به عنوان Bassist گروهی به نام Xero را راه اندازی کردند. بعد از مدتی آلبوم Hybrid Theory را ارائه کردن و با اضافه شدن Chester Bennington به عنوان خواننده به گروه این گروه به نام Linkin Park تغییر نام داد. حضور Chester در گروه خیلی موثر واقع شد و در مدت کمی در اواخر سال 1999 به شهرت رسیدند.

در سال 2000 مجددا آلبومی با نام Hybrid Theory را ارائه کردند که ترکوند. همچنین این گروه آهنگ های تنها (single) نیز مانند "Crawling" , "One step closer" و ... داشتند که تو RTL , MTV جزء محبوبترین ها انتخاب شد. 

در ژانویه ۲۰۰۲ آلبوم Hybrid Theory سه تا جایزه Grammy را به خاطر "بهترین آلبوم راک" و "بهترین هنرمند جدید" برد. همچنین یک ماه بعد اهنگ "crawling" جایزه "بهترین Hard Rock Performance" را مال خود کرد.

بعد از اون هم آلبوم های خیلی قشنگی رو ارائه کردند مثل : Meteora, reanimation, LP Undergroundو ...

شوهای خیلی خیلی قشنگ و معنا داری داره، که به خاطر همین جایزه بهترین شوی Rock رو از MTV برد ( من از شو Numb خیلی خوشم اومد).

پایین عکس های اعضای این گروه رو قرار دادم (زیر هر عکس اسمشون رو هم نوشتم). راستی نظر یادتون نره، از کدوم آهنگش خوشتون میاد؟

Mike Shinoda

Chester Bennington

بازم Chester Bennington

Dj Joseph Hahn

Rob Bourdon

Phoenix Farrell

Brad Delson

موفق باشین.