Backtracking

Article View: be.comp.programming

Article #16978

Back to be.comp.programming Previous Next

#16978

From: Ares Lagae
Date: Wed, 08 Mar 2000 00:00

9 lines
1087 bytes

Weet iemand hoe een Backtracking algoritme te vergelijken men een
'gewoon' algoritme voor een bepaald probleem op het vlak van
tijdscomplexiteit?

VB: je hebt een algoritme voor een probleem van O(n log(n)) en je
schrijft een backtracking algoritme voor hetzelfde probleem. Hoe beslis
je dan welk algoritme beter is ?

Ares Lagae.

Technical Details

Message-ID: <38C6D3CE.89489401@student.kulak.ac.be>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: fcea4,f362adda4b8b5683,start
X-Google-Attributes: gidfcea4,public
From: Ares Lagae <ares.lagae@student.kulak.ac.be>
Subject: Backtracking
Date: 2000/03/08
Message-ID: <38C6D3CE.89489401@student.kulak.ac.be>
X-Deja-AN: 594899805
Cache-Post-Path: marvin!unknown@pc-10-1-0-089.kulak.ac.be
Content-Transfer-Encoding: 7bit
X-Accept-Language: en
Content-Type: text/plain; charset=us-ascii
X-Complaints-To: abuse@belnet.be
X-Trace: naxos.belnet.be 952554273 24602 134.58.127.3 (8 Mar 2000 22:24:33 GMT)
Organization: KULeuvenNet
X-Cache: nntpcache 2.3.3 (see http://www.nntpcache.org/)
Mime-Version: 1.0
NNTP-Posting-Date: 8 Mar 2000 22:24:33 GMT
Newsgroups: be.comp.programming