Re: Generics und Wildcards

From	Patrick Roemer <sangamon@netcologne.de>
Newsgroups	de.comp.lang.java
Subject	Re: Generics und Wildcards
Date	2019-08-22 15:43 +0200
Organization	news.netcologne.de
Message-ID	<qjm66t$mu4$1@newsreader4.netcologne.de> (permalink)
References	<gs4mcmFsqvfU1@mid.individual.net>

Show all headers | View raw

Responding to Christian H. Kuhn:
> Eine PriorityQueue<LSNode<LSElement<?>>>, die nach Distanz sortiert.

Habe ich noch nie benutzt, daher interessehalber: Musst Du da die
jeweils gefundenen Nachbarn nicht gezielt entfernen und dann nach Update
neu einsortieren? Hättest Du dann nicht zwar ein O(n) für die Suche nach
dem Minimum gespart, aber Dir dafür x andere O(n) für die #remove()
eingetreten...?

Viele Grüße
Patrick

Back to de.comp.lang.java | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Generics und Wildcards "Christian H. Kuhn" <qno-news@qno.de> - 2019-08-21 12:57 +0200
  Re: Generics und Wildcards Michael Paap <feunews@mpaap.de> - 2019-08-21 16:18 +0200
    Re: Generics und Wildcards "Christian H. Kuhn" <qno-news@qno.de> - 2019-08-21 17:32 +0200
  Re: Generics und Wildcards "Christian H. Kuhn" <qno-news@qno.de> - 2019-08-21 18:06 +0200
  Re: Generics und Wildcards Patrick Roemer <sangamon@netcologne.de> - 2019-08-21 19:42 +0200
    Re: Generics und Wildcards "Christian H. Kuhn" <qno-news@qno.de> - 2019-08-21 21:17 +0200
      Re: Generics und Wildcards Patrick Roemer <sangamon@netcologne.de> - 2019-08-22 12:04 +0200
        Re: Generics und Wildcards "Christian H. Kuhn" <qno-news@qno.de> - 2019-08-22 13:47 +0200
          Re: Generics und Wildcards Patrick Roemer <sangamon@netcologne.de> - 2019-08-22 14:45 +0200
      Re: Generics und Wildcards Patrick Roemer <sangamon@netcologne.de> - 2019-08-25 19:36 +0200
        Re: Generics und Wildcards "Christian H. Kuhn" <qno-news@qno.de> - 2019-08-28 22:08 +0200
          Re: Generics und Wildcards Patrick Roemer <sangamon@netcologne.de> - 2019-08-29 11:11 +0200
            Re: Generics und Wildcards "Christian H. Kuhn" <qno-news@qno.de> - 2019-08-29 23:56 +0200
  Re: Generics und Wildcards Patrick Roemer <sangamon@netcologne.de> - 2019-08-22 15:43 +0200
    Re: Generics und Wildcards "Christian H. Kuhn" <qno-news@qno.de> - 2019-08-22 16:55 +0200

csiph-web