רוטר - צריך עזרה בחישוב זמן ריצה

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"צריך עזרה בחישוב זמן ריצה"

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #21015	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 21015

jon snow

חבר מתאריך 18.7.13
655 הודעות, 1 פידבק

12:38 14.11.14

צריך עזרה בחישוב זמן ריצה

http://srv2.jpg.co.il/2/5465d9f1345cc.png

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
מצטרף לשאלה	כמה עוד	14.11.14 18:46	1
לדעתי log n לא התעמקתי	inno3D	14.11.14 19:21	2
זה לא log n, זה אני יודע בוודאות	jon snow	14.11.14 22:56	3
log log n	Dark-Wish	15.11.14 02:07	4
אני אשמח לפירוט (:	כמה עוד	15.11.14 09:25	5
מקווה שברור	Dark-Wish	15.11.14 10:00	6
כן הבנתי שזאת התשובה הנכונה, תודה	jon snow	15.11.14 10:18	7
את המשוואות של הלוגים הבנת?	Dark-Wish	15.11.14 10:57	9
עד הקטע הזה הבנתי	jon snow	15.11.14 11:07	10
שמע מהקוד נתון ש k שווה לשתיים	Dark-Wish	15.11.14 11:15	11
מכתב	jon snow	15.11.14 11:18	12
רגע	jon snow	15.11.14 11:33	13
כי לוג 2 זה אחד...	Dark-Wish	15.11.14 11:50	14
תודה רבה	כמה עוד	15.11.14 10:30	8
מכתב	Deuce	20.11.14 19:26	15

כמה עוד

חבר מתאריך 18.11.09
234 הודעות, 11 פידבק

18:46 14.11.14

1. מצטרף לשאלה
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

inno3D
חבר מתאריך 21.4.02
4533 הודעות

19:21 14.11.14

2. לדעתי log n לא התעמקתי
בתגובה להודעה מספר 0

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

jon snow

חבר מתאריך 18.7.13
655 הודעות, 1 פידבק

22:56 14.11.14

3. זה לא log n, זה אני יודע בוודאות
בתגובה להודעה מספר 2

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dark-Wish
חבר מתאריך 25.5.05
12576 הודעות

02:07 15.11.14

4. log log n
בתגובה להודעה מספר 0

לפי התנאי עצירה הבא
K בחזקת 3 בחזקת I שווה ל n
כאשר איי הוא מספר הפעמים שרצה הלולאה
תבצע פעמיים log ותגיע לתוצאה
אם תרצה אוכל לפרט מחר

נשלח ע"י הסלולרי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
234 הודעות, 11 פידבק

09:25 15.11.14

5. אני אשמח לפירוט (:
בתגובה להודעה מספר 4

תודה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dark-Wish
חבר מתאריך 25.5.05
12576 הודעות

10:00 15.11.14

6. מקווה שברור
בתגובה להודעה מספר 5

https://docs.google.com/file/d/0ByUaA_hdcyYUZ2VKeGUxMXRDMTg/edit?usp=docslist_api

נשלח ע"י הסלולרי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

jon snow

חבר מתאריך 18.7.13
655 הודעות, 1 פידבק

10:18 15.11.14

7. כן הבנתי שזאת התשובה הנכונה, תודה
בתגובה להודעה מספר 6

אבל ההסבר שכתבת לא כל כך ברור. אם בא לך לרשום את ההסבר ויתר ברור זה יהיה מעולה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dark-Wish
חבר מתאריך 25.5.05
12576 הודעות

10:57 15.11.14

9. את המשוואות של הלוגים הבנת?
בתגובה להודעה מספר 7

את החוקי לוגים..

נשלח ע"י הסלולרי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

jon snow

חבר מתאריך 18.7.13
655 הודעות, 1 פידבק

11:07 15.11.14

10. עד הקטע הזה הבנתי
בתגובה להודעה מספר 9

log n = 3^i*log k

מפה אני פשוט לא זוכר חוקי לוגים נראה לי :-/

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dark-Wish
חבר מתאריך 25.5.05
12576 הודעות

11:15 15.11.14

11. שמע מהקוד נתון ש k שווה לשתיים
בתגובה להודעה מספר 10

אז הצבתי 2 אז log 2=1
החזקה שבתוך הלוג יכולה לרדת בתור המקדם של הלוג
הפעלתי עוד פעם לוג על שני האגפים וסיימתי
זה חוקי לוגים תסתכל בויקיפדיה אתה תבין..

נשלח ע"י הסלולרי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

jon snow

חבר מתאריך 18.7.13
655 הודעות, 1 פידבק

11:18 15.11.14

12. מכתב
בתגובה להודעה מספר 11

כן את זה שהחזקה של הלוג יכולה להיות המקדם אני זוכר. פשוט לא שמתי לב פשוט שהצבת את ה2 במקום k. רק קמתי אז אני לא מרוכז

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

jon snow

חבר מתאריך 18.7.13
655 הודעות, 1 פידבק

11:33 15.11.14

13. רגע
בתגובה להודעה מספר 11

אחרי השלב הזה:
log n = 3^i*log k

הצבת שk=2 וש logn = 3^i איך הגעת לזה?

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dark-Wish
חבר מתאריך 25.5.05
12576 הודעות

11:50 15.11.14

14. כי לוג 2 זה אחד...
בתגובה להודעה מספר 13

כל הלוגים במבנה נתונים הם בבסיס 2

נשלח ע"י הסלולרי

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
234 הודעות, 11 פידבק

10:30 15.11.14

8. תודה רבה
בתגובה להודעה מספר 6

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Deuce
חבר מתאריך 1.9.08
6225 הודעות

19:26 20.11.14

15. מכתב
בתגובה להודעה מספר 0

תנסה לייצר נוסחה ל-k באיטרציה ה-kית.
a1 = 2
ak = (ak-1)^3 = ((ak-2)^3)^3 = (ak-2)^9 = ... = a1^(3^(k-1)) = 2^(3^(k-1))

ועכשיו נותר רק לפתור:

2^(3^(k-1)) = n
3^(k-1) = lg n
k-1 = lg 3 (lg 2 n)
k = O(lg lg n)

בהצלחה

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד