‫שאלה ‪:2‬‬

‫ב‪ .‬הסיבוכיות של פונקציה זו היא ‪ , )o(n‬ש ‪ n-‬מסמל את מספר האלמנטים בתור‪ ,‬ואנו מריצים לולאה על אורך‬
‫התור פעם אחת‪.‬‬
 :1 ‫ סעיף‬, 3 ‫שאלה‬

)public static Queue<int> exe3(Queue<int> q

{
‫ מקבלת תור של שלמים‬:‫כניסה‬//
‫ תסדר אותו כך שתחילה יהיו כל המספרים השליליים ובסופו חיוביים‬:‫יציאה‬//

‫שלילי‬// ;)(>Stack<int> s1 = new Stack<int

‫חיובי‬// ;)(>Stack<int> s2 = new Stack<int
;)(>Stack<int> s3 = new Stack<int

;int count_of_0 = 0

))(while (!q.IsEmpty
{
)if (q.Head() == 0
{
;)(q.Remove
;++of_0count_
}
)else if (q.Head() < 0
{
;))(s1.Push(q.Remove
}
)else if (q.Head() > 0
{
;))(s2.Push(q.Remove
}
}

))(while (!s2.IsEmpty
;))(s3.Push(s2.Pop
)++for (int i = 0; i < count; i
;)s3.Push(0
))(while (!s1.IsEmpty
;))(s3.Push(s1.Pop

))(while (!s3.IsEmpty
;))(q.Insert(s3.Pop
;return q
}
‫שאלה ‪ :3‬סעיף ‪:2‬‬
 ‫שאלה ‪ 3‬סעיף ‪:3‬‬
‫הסיבוכיות של קוד זה היא ‪ )o(n‬בגלל שאנו רצים על התור המתקבל בפרמטר פעמיים ‪ ,‬כש ‪ n‬מייצג את אלמנט‬
‫אחד בתור‪.‬‬

‫שאלה ‪ 3‬סעיף ‪:4‬‬

‫הסיבוכיות של קוד זה היא גם ‪ )o(n‬מאותה סיבה של סעיף ‪ ,3‬ההבדל היחיד אך שלא משנה את הסיבוכיות בין‬
‫הקודים היא שאנו משתמשים במחסניות של מינוסים וחיובים במקום תורים‪.‬‬