Попробую подставить в эти формулы конкретные примеры.
1. Я думал, что русский язык (A) не сложный (B).
2. Я не думал, что русский язык (A) сложный (B).
Оба эти предложения выражают один и тот же смысл, можешь использовать любую "формулу". Другой пример:
1. Я думал, что учёба в университете (A) не станет для меня таким большим испытанием (B).
2. Я не думал, что учёба в университете (A) станет для меня таким большим испытанием (B).
Во втором примере смысл также не меняется от выбора той или иной "формулы".
Ну и ещё какой-нибудь пример:
1. Я думал, что есть перед сном (A) не вредно (B).
2. Я не думал, что есть перед сном (A) вредно (B).
В общем, я бы сказал, что в первом случае присутствует лёгкий оттенок, демонстрирующий собеседнику то, что под влиянием новых фактов, касающихся того или иного вопроса или явления, твоё отношение к нему изменилось, то есть прежде ты считал иначе и, по всей видимости, оказался не прав. Тогда как второй пример больше показывает то, как по мне, что какой-то вопрос или явление возникло перед тобой спонтанно и прежде ты не имел возможности выработать своё отношение к нему.