Victory for Palace left Forest fixed to the bottom of the Coca-Cola Championship and looking back on six defeats in seven games, but Warnock has no doubt they will get out of their predicament.
He said: "I feel sorry for Forest, their fans and manager Colin Calderwood because they need something to drop for them at the moment and it's not happening.
"But I thought the players were superb - and so too were the fans.
"In some ways it was our poorest away performance of the season because we could easily have won the others as well, but you could say we were quite professional about it.
"Having said that, half-time could not come quickly enough because Forest put so much effort into the first half and had their chances. But we managed to sort it out at half-time and it went our way in the end.
"It's been a good week for us after a poor start to the season. But you only find out about your team when you are not doing well. We have had to ask a few questions in the last 14 days."
The questions are now being posed at Forest, who in addition to their winless streak have not scored a goal in their last four games.
They had a scintillating start and could have scored several times in the opening minutes with Lee Martin, Julian Bennett and Nathan Tyson all going close.
But Palace survived the scares and snatched a third-minute lead when Paul Ifill took advantage of indecision on the edge of the box to thump an unstoppable shot beyond Forest keeper Paul Smith.
As Forest chances became more infrequent as the game wore on, Palace looked more and more comfortable and clinched victory with an 81st-minute second.
Smith was caught in no man's land as back-in-favour striker Shefki Kuqi won possession and chipped a delightful effort over the Forest keeper for his first goal in 18 months.
Forest boss Colin Calderwood admitted: "We had plenty of chances in the first half but Palace controlled it more in the second with their know-how and experience.
"I still have no doubts we'll get out of the bottom three. No disrespect to Neil but it's easy for opposition managers to praise us after they've taken points off us.
"We've got to be careful that doesn't become a recurring theme throughout the season. We've got to take points - they are nice words but it's no help to us.
"But I've still got a strong belief we can turn the corner and get ourselves out of the situation we're in."
He added: "If your organisation is poor, you give the opposition a chance to score. A little bit of confusion afforded the boy a chance to shoot for the first goal, which gave them a great start.
"When you are guilty of errors like that, you don't deserve to win."