[سوال] چند تست ساختمان داده

[javaweb]

با سلام من تو کل ساختمان داده(تا اونجایی ما خوندیم) با فقط با این دوتا مشکل دارم لطفا کمک کنید
1 . اگر n تعداد سطر ها ،m تعداد ستون ها و K تعداد عناصر ماتریس باشد بهترین زمان برای ترانهاده گرفتن از یک ماتریس خلوت(اسپارت) چقدر است؟
اصلا ترانهاده گرفتن چیه؟
یا ماتریس خلوت چیه؟
2.سوال 15 در تصویر زیر
با تشکــــــــــــــــــــــــــــــــــــــــــــــــــــــــــر

[babyy]

به نقل از کتاب ساختمان داده ها:

ماتریسی که عناصر صفر آن زیاد باشد؛ ماتریس اسپارس میگویند!
ترانهاده هم میشه جای ستون و سطر رو با هم جا بججا کردن!

جواباشونو هم نمیدونم؛
ولی اولی مرتبه اجرایشش میشه رو نوشته (col × row)