Skip to content

Commit 38b8c23

Browse files
committed
Fixed wrong complexity
1 parent 4aafac7 commit 38b8c23

File tree

1 file changed

+1
-1
lines changed
  • algorithm/tree/binary_tree_traversal

1 file changed

+1
-1
lines changed

algorithm/tree/binary_tree_traversal/desc.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@
88
"Post-order traversal can also generate a postfix representation of a binary tree."
99
],
1010
"Complexity": {
11-
"time": "Best : O(N) Average : O(logN) Worst : O(N)",
11+
"time": "Best : O(N) Average : O(N) Worst : O(N)",
1212
"space": "Worst: O(N) (recursive), Best: O(1) (iterative)"
1313
},
1414
"References": [

0 commit comments

Comments
 (0)