LogFAQs > #970073969

LurkerFAQs, Active DB, DB1, DB2, DB3, DB4, DB5, DB6, DB7, DB8, DB9, DB10, Database 11 ( 12.2022-11.2023 ), DB12, Clear

Topic List	Page List: 1
Topic	I know what a Linked List is
warlock7735 12/10/22 10:29:25 PM #11:	AlephZero posted... What's the runtime complexity? Can you do it more efficiently? linear runtime, early success in case of collision. Shouldn't be further optimizable, since worst case scenario (no collisions) still requires iteration across each element. --- CE Mafia Archive https://www.dropbox.com/sh/u3gaka98zsp3m0e/AADYBrilDyGYhlAbpEnac5d_a?dl=0 <cite>warlock7735 posted [p:970073969] in I know wha... [t:80270886]...</cite> <quote>AlephZero posted... </cite><quote>What's the runtime complexity? Can you do it more efficiently?</quote>linear runtime, early success in case of collision. Shouldn't be further optimizable, since worst case scenario (no collisions) still requires iteration across each element. --- CE Mafia Archivehttps://www.dropbox.com/sh/u3gaka98zsp3m0e/AADYBrilDyGYhlAbpEnac5d_a?dl=0</quote> ... Copied to Clipboard!
Topic List	Page List: 1