Big Oh in the parallel world (igoro.com)
submitted by
igoro(815) 3 years, 6 months ago
Big-Oh notation is a simple and powerful way to express how running time of a particular algorithm depends on the size of the input. But, what about the complexity of parallel programs? There are several ways to incorporate this variable into the Big-Oh notation, and I am going to describe them one-by-one.
|category: Patterns
|Views: 0
tags:
Patterns another
Everyones tags:
Your Tags: