Added time complexity for size method

nbro · Feb 4, 2017 · ecf1608 · ecf1608
1 parent 212f5ba
commit ecf1608
Showing 1 changed file with 3 additions and 1 deletion.
diff --git a/ands/ds/Stack.py b/ands/ds/Stack.py
@@ -82,7 +82,9 @@ def pop(self) -> object:
         return None if self.is_empty() else self._stack.pop()
 
     def size(self) -> int:
-        """Returns the size of this stack."""
+        """Returns the size of this stack.
+
+        **Time complexity:** O(1)."""
         return len(self._stack)
 
     def is_empty(self) -> bool: