Once you reach a configuration where it's relatively easy to convert information polymer -> functional polymer you probably start seeing development of functionality pretty fast once you have selection pressures. But I think you're just asking about evolution broadly, and the answer is yeah and what
>>11074718 said. The process of mutation is in some cases random but which animal makes more offspring "isn't" - tangible discrete environmental conditions make what genes help organisms stick around not random.