Skip to Main Content
Hands-On Software Architecture with Golang
book

Hands-On Software Architecture with Golang

by Jyotiswarup Raiturkar
December 2018
Intermediate to advanced content levelIntermediate to advanced
500 pages
12h 19m
English
Packt Publishing
Content preview from Hands-On Software Architecture with Golang

Profiling data structures

The algorithm scalability choices also often manifest themselves in the choice of data structures. This table gives the time and space complexity of common data structures and their operations:

Data structure

Time complexity

Space complexity

Average

Worst

Worst case

Search

Insert

Delete

Search

Insert

Delete

Array

O(n)

O(n)

O(n)

O(n)

O(n)

O(n)

O(n)

Linked list

O(n)

O(1)

O(1)

O(n)

O(1)

O(1)

O(n)

Skip list

O(logn)

O(logn)

O(logn)

O(n)

O(n)

O(n)

O(nlogn)

Hash table

O(1)

O(1)

O(1)

O(n)

O(n)

O(n)

O(n)

Binary search tree

O(logn)

O(logn)

O(logn)

O(n)

O(n)

O(n)

O(n)

Red black tree

O(logn)

O(logn) ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Event-Driven Architecture in Golang

Event-Driven Architecture in Golang

Michael Stack

Publisher Resources

ISBN: 9781788622592Supplemental Content