Slinglös algoritm

I beräkningskombinatorik är en loopless algoritm eller loopless imperativ algoritm en imperativ algoritm som genererar successiva kombinatoriska objekt, såsom partitioner , permutationer och kombinationer , i konstant tid och det första objektet i linjär tid . Objekten ska vara omedelbart tillgängliga i enkel form utan att det krävs några ytterligare steg.

En loopless funktionell algoritm är en funktionell algoritm som tar formen unfoldr steg • prolog där steg tar konstant tid och prolog tar linjär tid i storleken på ingången. Standardfunktionen unfoldr är en högerassociativ Bird unfold .