WorldCat Linked Data Explorer

Turtle N-Triple JSON-LD RDF/XML HTML Contact Us Home

http://worldcat.org/entity/work/id/24436422

Elimination of amortization from Breu's algorithm

Abstract: "Breu [1] has given an algorithm for finding the maximum value between two pointers moving unidirectionally through an array. His algorithm achieves O(1) amortized time per operation. This paper describes how to eliminate the amortization from his algorithm, achieving O(1) worst-case time per operation."

Open All Close All

type

about

creator

description

http://schema.org/description

  • "Abstract: "Breu [1] has given an algorithm for finding the maximum value between two pointers moving unidirectionally through an array. His algorithm achieves O(1) amortized time per operation. This paper describes how to eliminate the amortization from his algorithm, achieving O(1) worst-case time per operation.""@en

name

http://schema.org/name

  • "Elimination of amortization from Breu's algorithm"@en
  • "Elimination of amortization from Breu's algorithm"

workExample