האם כל פונקציה ב-Vector לוקחת O(1)??

מנהל: TA_Isana

שלח תגובה
zvikadori
הודעות: 10
הצטרף: 23:45 19/10/2009

האם כל פונקציה ב-Vector לוקחת O(1)??

שליחה על ידי zvikadori » 01:41 25/05/2010

נשאלה שאלה דומה באחד הפוסטים כאן שדיברה על add...

האם לדוג' גם הפונקציה indexOf רצה ב-O(1) מבחינתנו?

בתודה מראש,

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

Re: האם כל פונקציה ב-Vector לוקחת O(1)??

שליחה על ידי TA_Ariel » 21:26 25/05/2010

לא. אבל Insert ,elementAt, add כן.

שלח תגובה

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