מערך של מספרים שלמים נקרא "מערך משולש" אם הוא מורכב משלושה חלקים זהים. לדוגמה: המערך int[] a = {13,6,3,13,6,3,13,6,3} הוא "מערך משולש". המערך int[] b = {1,1,1,1,1,1} הוא "מערך משולש". המערך int[] c = {1,2,3,4,1,2,3,4,1,2,3} הוא לא "מערך משולש". המערך int[] d = {1,2,1,2,2,2} הוא לא "מערך משולש".
מערך של מספרים שלמים נקרא "מערך משולש" אם הוא מורכב משלושה חלקים זהים. לדוגמה: המערך int[] a = {13,6,3,13,6,3,13,6,3} הוא "מערך משולש". המערך int[] b = {1,1,1,1,1,1} הוא "מערך משולש". המערך int[] c = {1,2,3,4,1,2,3,4,1,2,3} הוא לא "מערך משולש". המערך int[] d = {1,2,1,2,2,2} הוא לא "מערך משולש".
סעיף א
בנו פעולה המקבלת מערך של מספרים שלמים ובודקת אם הוא "מערך משולש". אם כן — הפעולה תחזיר ערך true, ואם לא, הפעולה תחזיר ערך false.
סעיף ב
מהי סיבוכיות הפעולה מסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.