Почему слово "немаленький" пишется слитно?

А если так: компьютер не маленький, компьютер большой - т.е. без А, это все-равно считается противопоставлением и должно писаться раздельно?

Да

Просто я слышал что правило звучит так: бла-бла-бла, если есть противопоставление С СОЮЗОМ А, то пишется раздельно. А на самом деле не важно, есть "А" или нет, главное что есть это самое противопоставление. Верно?

Верно.

Благодарю!

К этому слову можно подобрать синоним. Например: большой, крупный.