Changes

Jump to: navigation, search

DPS921/ASCII

20 bytes added, 21:57, 11 December 2018
Algorithm and Pseudocode
[[File:charTmpl.png|150px]]
Iterating over character template forms the second pair of inner-most loops. The pseudocode to do this is below. And while it may look like we have 4 nested loops the runtime complexity of our algorithm is O(N) since we are iterating over each pixel in an image exactly once. Because we are able to break down work into chunks, their processing can be done independently of each other. This problem can be classified as '''Embarrassingly parallel''' problem, however I prefer a new proposed term a '''perfectly parallel''' problem. (Source: [[Wikipediahttps://en.wikipedia.org/wiki/Embarrassingly_parallel|Wiki]])
[[File:codePxl.png|300px]]
120
edits

Navigation menu