Professional Documents
Culture Documents
סיבוכיות - תרגילים
סיבוכיות - תרגילים
𝑛
= Ω(𝑛) .2
100
𝑛√
log ((√𝑛)!) = Ω (log(√𝑛) ) .8
1
הוכיחו/הפריכו את הטענות הבאות:
2
.1חשבו את זמן הריצה של קטע הקוד הבא:
𝑛 𝑜𝑡 𝑓𝑜𝑟 𝑖 = 1
𝑖 = 𝑖 + 𝑛/4
𝑛 𝑜𝑡 𝑓𝑜𝑟 𝑗 = 1
𝑗=𝑗∗2
𝑓𝑜𝑟 𝑘 = 1 𝑡𝑜 500
)(𝑔𝑛𝑖𝑑𝑜𝑆𝑜𝑚𝑒𝑡ℎ
חשבו את סדר הגודל של הביטויים הבאים:
𝑛𝑔𝑜𝑙 𝑛3
𝑛
𝑛
∑ .3
𝑖
𝑖=1
3