Skip to content

abroskin/FloatsSummation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

FloatsSummation

Simple algorithm for floats summation.

Details

Effectively works only with not negative values.

Modifies an input vector.

Algorithm

Creates a heap on input vector.

On each iteration pops two lowest numbers, sums them and push result back to the heap.

Complexity

Runtime complexity - O(n log n).

Memory complexity - O(1)

About

Simple algorithm for summing floats.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published