Yahoo’s announcement this week that Chief Executive Marissa Mayer had fired her top lieutenant was her first public acknowledgment that turning around Yahoo would be far more difficult than has sometimes been suggested, the New York Times reports.