What should I read to learn about the different models of computation used in algorithm and especially data structure analysis?

Ask Question

Asked 5 years, 3 months ago

Viewed 54 times

$\begingroup$

Are there any good surveys? Courses? Lecture notes?

I'm especially interested in material with practice exercises, if any is available.

Thanks!

ds.data-structures amortized-analysis

share|cite|improve this question

asked May 11 '14 at 4:23

James ShapiroJames Shapiro

11622 bronze badges

$\endgroup$

$\begingroup$ Beyond worst case analysis. $\endgroup$ – Pratik Deoghare May 13 '14 at 19:46

add a comment |

0

active oldest votes

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.

Your Answer

Thanks for contributing an answer to Theoretical Computer Science Stack Exchange!

Please be sure to answer the question. Provide details and share your research!

But avoid …

Asking for help, clarification, or responding to other answers.
Making statements based on opinion; back them up with references or personal experience.

Use MathJax to format equations. MathJax reference.

To learn more, see our tips on writing great answers.

draft saved

draft discarded

Sign up or log in

Post as a guest

Name

Required, but never shown

Post as a guest

Name

Required, but never shown

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged ds.data-structures amortized-analysis or ask your own question.

Featured on Meta

Unicorn Meta Zoo #7: Interview with Nicolas

Congratulations to our 29 oldest beta sites - They're now no longer beta!

Offline multidimensional RMQ/RSQ in query model

What is the name of this partition-indexed key-value data structure?

Applications of an access lemma for dynamic forests?

Notable examples of the square root idea in complexity analysis

Local updates in weight-balanced search trees

Has there been any work done on incremental connectivity in path graphs?

Splay tree potential function: why sum the logs of the sizes?

References for de-amortization

Why use two separate tables in cuckoo hashing?

Partially persistent linked list data structure: would lookup of the first element at a specific version be O(|versions|) and not O(1)?

Hot Network Questions

Earliest evidence of objects intended for future archaeologists?
On the relation between the asymptotics of a Dirichlet series' coefficients and the series' analytic continuability
Output with the same length always
What can I do to keep a threaded bolt from falling out of it’s slot
Symlink to directory for easy access: .bashrc, usr/local/bin, something else?
How best to join tables, which have different lengths on the same column values which exist in both tables?
How could Tony Stark wield the Infinity Nano Gauntlet - at all?
Using は before 欲しい instead が
Why doesn't mathematics collapse down, even though humans quite often make mistakes in their proofs?
Did Wernher von Braun really have a "Saturn V painted as the V2"?
Does C++20 mandate source code being stored in files?
Graphing a solid between two structures using spherical coordinates
How can I pack my food so it doesn't smell?
Control GPIO pins from C
The Lucky House
Is there a commercial liquid with refractive index greater than n=2?
Unsolved Problems due to Lack of Computational Power
Does the Green Flame-Blade cantrip work with the Zephyr Strike spell?
Have only girls been born for a long time in this village?
Is there any road between the CA State Route 120 and Sherman Pass Road (Forest Route 22S0) that crosses Yosemite/Serria/Sequoia National Park/Forest?
Does banks' profitability really suffer under low interest rates
Are there categories whose internal hom is somewhat 'exotic'?
Sous vide chicken without an internal tempature of 165
How to translate 脑袋短路 into English?

Subscribe to RSS

Question feed

To subscribe to this RSS feed, copy and paste this URL into your RSS reader.

Stack Exchange Network

current community

your communities

more stack exchange communities

What should I read to learn about the different models of computation used in algorithm and especially data structure analysis?

0

Your Answer

Browse other questions tagged ds.data-structures amortized-analysis or ask your own question.

Hot Network Questions

What should I read to learn about the different models of computation used in algorithm and especially data structure analysis?

0

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.

Your Answer

Sign up or log in

Post as a guest

Browse other questions tagged ds.data-structures amortized-analysis or ask your own question.

Related

Hot Network Questions