andreytwostep/Stack operation complexity

Created September 24, 2017 22:29

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/andreytwostep/eb5a8b388fd3cd004d0b78ce9c4b7881.js"></script>
Save andreytwostep/eb5a8b388fd3cd004d0b78ce9c4b7881 to your computer and use it in GitHub Desktop.

Download ZIP

Lesson 3

Raw

Stack operation complexity

	Access (By index) - O(n)
	Search (By value) - O(n)
	Insertion - O(1)
	Deletion - O(1)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment