分三种情况讨论。在侦查阶段发现证据不足时应当立即释放犯罪嫌疑人且撤销案件，所需时间可以忽略不计。在审查起诉阶段的，检察院发现证据不足应当作出不起诉决定且立即释放被不起诉人。审判阶段，检察机关可以撤回起诉，并在一个月内作出不起诉决定，需要再次侦查的应当书面通知公安机关。

法律依据：

《刑事诉讼法》是一百七十七条规定：犯罪嫌疑人没有犯罪事实，或者有本法第十六条规定的情形之一的，人民检察院应当作出不起诉决定。不起诉的决定，应当公开宣布，并且将不起诉决定书送达被不起诉人和他的所在单位。如果被不起诉人在押，应当立即释放。在审判阶段，在人民法院宣告判决前，人民检察院发现证据不足或证据发生变化，不符合起诉条件的，可以撤回起诉。