Is there a chart of all the data strucutres and algorithms listed anywere? -

-

is there chart or table anywhere displays lot of(at least popular ones) data structures , algorithms running times , efficiency?

what looking can glance at, , decide structure/algorithm best particular case. helpful when working on new project or study guide.

i don't believe such list exists. sheer number of known algorithms , data structures staggering, , new ones being developed time. moreover, many of these algorithms , data structures specialized, meaning if had list in front of difficult know ones applicable particular problems trying solve.

another concern such list how quantify efficiency. if rank algorithms in terms of asymptotic complexity (big-o), might end putting algorithms , data structures asymptotically optimal impractically slow on small inputs ahead of algorithms known fast practical cases might not theoretically perfect. example, consider looking median-of-medians algorithm linear time order statistics, has such huge constant factor other algorithms tend better in practice. or consider quicksort, in worst-case o(n2) in practice has average complexity o(n lg n) , much faster other sorting algorithms.

on other hand, try list algorithms runtime efficiency, list misleading. runtime efficiency based on number of factors machine- , input-specific (such locality, size of input, shape of input, speed of machine, processor architecture, etc.) might useful rule-of-thumb, in many cases might mislead numbers pick 1 algorithm when far superior.

there's implementation complexity consider. many algorithms exist in papers, or have reference implementations not optimized or written in language isn't you're looking for. if find holy grail algorithm want no implementation it, might impossibly difficult code , debug own version. example, if there weren't preponderance of red/black tree implementations, think you'd able code on own? how fibonacci heaps? or (from personal experience) van emde boas trees? may idea pick simpler algorithm that's "good enough" easy implement on more complex algorithm.

in short, wish table exist had information, practically speaking doubt constructed in way that's useful. wikipedia links @hammar's comments quite good, best way learn algorithms , data structures use in practice getting practice trying them out.


Comments

Post a Comment

Popular posts from this blog

linux - Using a Cron Job to check if my mod_wsgi / apache server is running and restart -

-
my group , running server based upon django , uses mod_wsgi run apache server. not working on project after over, attempting set cronjob similar functionality check if apache server has shut down(system restart or power failure), , if has, restart server me. i've found documentation on how check if apache server down , restart server if is, our server uses https , our start command pretty verbose. can use functionality provided in these examples: https://askubuntu.com/questions/277389/cron-job-to-restart-apache https://www.digitalocean.com/community/tutorials/how-to-use-a-simple-bash-script-to-restart-server-programs or need more complicated process make happen? the command use start server is python manage.py runmodwsgi --host 0.0.0.0 --port 8001 --https-port 8000 --ssl-certificate (certificate location) --server-name (domain name) i'm pretty new linux , using both mod-wsgi apache appreciated. you better off using --setup-only option mod_wsgi-expres
Read more

actionscript 3 - TweenLite does not work with object -

-
i got following problem: i have object called tempscore game. this object blitted canvas renderer via copypixels method. object not display object. it's score-object (self made). score-object extends object called basicblitarrayobject. basicblitarrayobject extends eventdispatcher (therefore no display object). i tried apply several different tweenlite-plugins tempscore-object (i.e. transformaroundcenter, colormatrixfilter, etc.). nothing happens. absolutely nothing. sometimes error messages (when plugin requires display object , object not display object). far good. according greensock (maker of tweenlite) engine can tween numeric property of object. when plugin transformaroundcenter requires display object tweening have modify plugin working non-display object (tempscore). can't because it's way hard me. my game rests upon code: http://www.8bitrocket.com/book/ch11_blastermines.zip try apply tweenlite object called tempmine inside game class blastermines.
Read more

jQuery Ajax Render Fragments OR Whole Page -

-
i'm in throes of building application wraps mess of legacy code. page working on, need substitute fragment divs constructed on back-end -- or else need replace entire page altogether. idea there dynamically controlled flow needs satisfied before can forward legacy product. substituting fragments works fine, seen in below my_body_content swap. trouble comes when i'm trying render not fragment, whole page, in "body" swap. @ point page goes blank. i want similar errors returned server. want nice rest 404 error messages displayed on screen, legacy-product 404s show in legacy-product 404 page. yes, requirements project weird. that's not problem can fix. here's jquery invocation, names changed protect guilty: $.ajax({ url: "places/things", type: "post", data: json.stringify(somebadassobject), datatype: "text", accepts: "text/html", contenttype: "application/json; charset=
Read more