Scribd
Upload
483 views1 page

Data Structures Cheat Sheet Full Image

This document appears to be cheat sheet or reference guide for data structures and algorithms. It includes brief descriptions and time complexities for common operations on arrays, lists, stacks, queues, graphs, and trees. It also lists some basic data types like integers, floats, strings, and booleans. The information is presented concisely using mathematical notation.

Uploaded by

zakar mimoune
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
483 views1 page

Data Structures Cheat Sheet Full Image

This document appears to be cheat sheet or reference guide for data structures and algorithms. It includes brief descriptions and time complexities for common operations on arrays, lists, stacks, queues, graphs, and trees. It also lists some basic data types like integers, floats, strings, and booleans. The information is presented concisely using mathematical notation.

Uploaded by

zakar mimoune
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

CheatSheet

2 2 2 nexchanges,
½n ½n ½n quadrat
ici
sthebes
tcas
e

Rar
elyusef
ul,
n ½n
2
½n
2
I
nserti
onsortcanbeus
ed
i
nstead

Usedforsmal
lor
n ¼n
2
½n
2
part
ial
sor
tedarr
ays

nl
og3n 3/
2 Ti
ghtcode,
unknown cn Subquadrat
ic

nlognguar
ant
ee;
½ nl
gn nl
gn nl
gn
st
able

nlognpr obabi
li
sti
c
nl
gn 2nl
nn ½n
2 guarant
ee;
fas
testi
npr act
ice

nlognguar
ant
ee;
n
† 2nl
gn 2nl
gn i
nplace

I
nteger Fl
oat St
ring Bool
ean

Ar
ray Li
st Tupl
e Di
cti
onar
y Set Fi
le

St
acks Queues Gr
aphs Tr
ees

You might also like