תרגיל 4 - שאלה 5
11 views
Skip to first unread message
jhonathe
Mar 20, 2011, 5:45:12 PM3/20/11
to Complexity סיבוכיות
1. Does 'Complexity class' refer only to classes such as LSpace, P,
NP? or the definition includes SPACE(f(n)), DTIME,...
2. When we say (in class/tutorial) SPACE(f(n)) do we mean O(f(n))?
NP? or the definition includes SPACE(f(n)), DTIME,...
2. When we say (in class/tutorial) SPACE(f(n)) do we mean O(f(n))?
Reply all
Reply to author
Forward
0 new messages