ParsX.com
پذیرش پروژه از دانشجویی ... تا سازمانی 09376225339
 
   ProfileProfile   Log in to check your private messagesLog in to check your private messages  |  FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups Log inLog in   RegisterRegister 

مرتبه الگوریتم ( ضریب پیچیدگی )

 
Post new topic   Reply to topic    ParsX.com Forum Index -> طراحي الگوريتم
View previous topic :: View next topic  
Author Message
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 3067
Location: Tehran

PostPosted: Sun Sep 26, 2010 11:54 am    Post subject: مرتبه الگوریتم ( ضریب پیچیدگی ) Reply with quote

نماد بیگ O درواقع کران بالای تابع را نشان می دهد و معمولا برای بیان بدترین حالت زمان اجرا به کار می رود.
Back to top
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 3067
Location: Tehran

PostPosted: Sun Sep 26, 2010 11:54 am    Post subject: Reply with quote

نماد اومگا در واقع کران پایین تابع را نشان می دهد و معمولا برای بیان بهتریان حالت زمان اجرا به کار می رود.
Back to top
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 3067
Location: Tehran

PostPosted: Sun Sep 26, 2010 1:36 pm    Post subject: Reply with quote

نماد تتا برای نمایش درجه تابع استفاده می شود و معمولا برای بیان حالت متوسط به کار می رود.
Back to top
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 3067
Location: Tehran

PostPosted: Sun Sep 26, 2010 2:19 pm    Post subject: Reply with quote

نماد small o یک فرق کوچک با نماد بیگ O دارد و آن اینستکه در O برای برخی مقادیر c>0 صادق است در حالیکه برای o برای تمام مقادیر c>0 خواهد بود.
Back to top
Display posts from previous:   
Post new topic   Reply to topic    ParsX.com Forum Index -> طراحي الگوريتم All times are GMT + 3.5 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum