Bu yorum için çok uzun sürdü, bu yüzden bir cevap yazdım. Bunu ilk cevabımı eklemedim, çünkü birçok kişi ilk vanswer'ı çoktan aştı ve bu cevabı da kabul ettiklerinden emin değilim.
- Lineeritmik , kabul edilen cevabın yorumunda belirtildiği gibi sağlam bir terim olduğunu sanmıyorum . Bu terimi kullanan genç yazılardan bazılarını, CS kursunu ve Sedgewick'in bu terimi ve birçok çevrimiçi sözlük kullanan başka bir kitabını googledim.
- Kuasilin terimi iki makalede bulundu:
Memnuniyet, NQL
CP Schnorr
Bilgisayar Makineleri Birliği Dergisi,
Cilt 25'te Tamamlandı. Cilt 1, No 1, Ocak 1978, s. 136-1,15
ve Vikipedi'de geçen ve bu Schorr'ın makalesiyle ilgilenen bir makalede. Schnorr, quasilinear (QL) ve nondeterministic quasilinear (NQL) karmaşıklık sınıflarını tanıtır.
Kuasilinear, kısmi diferansiyel denklemler teorisinde de kullanılıyor gibi görünüyor.
Sonuçta, bir veya daha fazla Wikipedian'ın bu fonksiyon için yaygın olarak kabul edilen bir isme sahip olmayan isimler vermek istediği anlaşılıyor. Fakat şimdi bile bana öyle geliyor ki, adların hiçbiri yaygın olarak kabul edilmiyor (bunun yanı sıra bunun Wikipedia'nın yapmaması gereken bir tür manipülasyon olduğunu düşünüyorum). Terminoloji soruları için Vikipedi'yi kullanırken birinin dikkatli olması gerektiğini düşünüyorum. Ve bu fonksiyon için yeterli bir kaynak değildir. Bence bu fonksiyon için tek yaygın kabul edilen isim n log n .