バイキュービックは1ピクセルからの距離2まで(つまり上から下まで4ピクセル、左右もまた同じ)
を調べて重み付けをするから
上下*左右=16回繰り返すから
一つのピクセルに対して何もしないニアレストネイバーに対して
一つのピクセルに対して16回も計算しなくちゃいけないわけ
その計算がどれぐらい負荷がかかるかは知らん

バイリニアは単純な線形補間だから割と軽い。細かいところは知らない。たぶん４倍ぐらいの負荷

Lanczos3は画像の補間方法で一番いい補間方法らしい
でも式のグラフを見るとバイキュービックと差はほとんど無いように見える
毎フレーム行うのは重さ的に無理だと思う

他にも画像のエッジ抽出して超解像って荒業もある。使い物にならないと思うが

つーかググレ。細かいことは聞かないで。今調べてきたばっかりだから