File tree Expand file tree Collapse file tree 1 file changed +8
-11
lines changed Expand file tree Collapse file tree 1 file changed +8
-11
lines changed Original file line number Diff line number Diff line change 37
37
pointer pointing at the Head, the pointer is just null. The run time complexity for each of
38
38
the base methods are as follows:
39
39
40
-
41
- ╔═══════════╦═════════╦════════════╗
42
- ║ Algorithm ║ Average ║ Worst Case ║
43
- ╠═══════════╬═════════╬════════════╣
44
- ║ Space ║ O(n) ║ O(n) ║
45
- ║ Search ║ O(n) ║ O(n) ║
46
- ║ Insert ║ O(1) ║ O(1) ║
47
- ║ Delete ║ O(1) ║ O(1) ║
48
- ╚═══════════╩═════════╩════════════╝
49
-
40
+ | Algorithm | Average | Worst Case |
41
+ | :---------:| :-------:| :----------:|
42
+ | Space | O(n) | O(n) |
43
+ | Search | O(n) | O(n) |
44
+ | Insert | O(1) | O(n) |
45
+ | Delete | O(1) | O(n) |
46
+
50
47
* DoublyLinkedList
51
48
* Stack
52
49
* Queue
306
303
```
307
304
308
305
### Contributing to Android Interview Questions
309
- Just make pull request. You are in!
306
+ Just make pull request. You are in!
You can’t perform that action at this time.
0 commit comments