14
Neden bir grafiğe bakıp hemen başka bir noktaya en yakın noktayı bulabilirim, ama programlamada O (n) zamanımı alıyor mu?
Açıklayayım: Verili sayıdaki bazı noktaların bir dağılım grafiği göz önüne alındığında, eğer zihinsel olarak komplodaki herhangi bir noktaya en yakın noktayı bulmak istersem, grafikteki çoğu noktayı hemen görmezden gelebilir, seçimlerimi az sayıdaki sabit sayıdaki noktalara daraltabilirim. . Yine de, programlamada, bir dizi nokta verildiğinde, herhangi birine en yakın noktayı bulmak …