The complete universe: probing magnitude completeness and evolution in galaxy redshift surveys