Download Reference Manual
The Developer's Library for D
About Wiki Forums Source Search Contact

Ticket #1230 (closed defect: fixed)

Opened 4 years ago

Last modified 4 years ago

wrong time complexity in LinkedList documentation

Reported by: humpolec Assigned to: kris
Priority: minor Milestone: Documentation
Component: Documentation Version: 0.99.7 Dominik
Keywords: Cc:

Description

LinkedList?.remove() and replace() functions aren't O(1) as their documentation indicates, but O(n).

Change History

08/07/08 03:37:45 changed by larsivi

  • owner changed from larsivi to kris.
  • milestone set to Documentation.

08/11/08 02:04:12 changed by kris

  • status changed from new to closed.
  • resolution set to fixed.

(In [3873]) fixes #1230 :: wrong time complexity in LinkedList? documentation.

kudos to humpolec