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 archetype of all humans, their ideal image, is the computer, once it has liberated itself from its creator, man. The computer is the essence of the human being. In the computer, man reaches his completion.”
—Friedrich Dürrenmatt (1921–1990)
“Science is a dynamic undertaking directed to lowering the degree of the empiricism involved in solving problems; or, if you prefer, science is a process of fabricating a web of interconnected concepts and conceptual schemes arising from experiments and observations and fruitful of further experiments and observations.”
—James Conant (1893–1978)