שאלה כללית

מנהל: TA_Isana

שלח תגובה
shaharco
הודעות: 19
הצטרף: 12:39 25/04/2009

שאלה כללית

שליחה על ידי shaharco » 16:03 15/07/2009

אני יודע שקצת מפגרת, גם סטודנטים מוזמנים לענות:
O(n + log(n)) = O(n) ? a
O(n) +O(log(n)) = O( n + log(n)) ? b

כחול
הודעות: 34
הצטרף: 23:45 25/11/2008

Re: שאלה כללית

שליחה על ידי כחול » 12:36 16/07/2009

שניהם שוים O(n).
מכיון שלוג n קטן יותר מ-n הוא למשמעותי.

שלח תגובה

חזור אל “- מבני נתונים”