Computer Science
In computer science the problem is stated as an in shuffle of sequences A {a .. an} and B {b1 .. bn} such that the resulting in shuffled sequence
-
- In-Shuffle(A,B) → { bi, ai } | i: 1→n
A linear time O(n) algorithm that performs this in constant space O(1) complexity is presented.
Read more about this topic: In Shuffle
Famous quotes containing the words computer and/or science:
“The Buddha, the Godhead, resides quite as comfortably in the circuits of a digital computer or the gears of a cycle transmission as he does at the top of a mountain or in the petals of a flower.”
—Robert M. Pirsig (b. 1928)
“We receive the truths of science by compulsion. Nothing but ignorance is able to resist them.”
—Chauncey Wright (18301875)