How slow is O(n^2) ?
- From: "knguyen" <nguyen.h.khanh@xxxxxxxxx>
- Date: 12 Jul 2006 20:15:16 -0700
Hello,
Can anyone give a rough idea of how slow would an O(n^2) algorithm do
on an input of 100.000 items ?
Thanks
kn
.
- Follow-Ups:
- Re: How slow is O(n^2) ?
- From: Herbert Glarner
- Re: How slow is O(n^2) ?
- From: David Kinny
- Re: How slow is O(n^2) ?
- Prev by Date: Re: Two-dimensional pattern matching/compression
- Next by Date: Re: How slow is O(n^2) ?
- Previous by thread: Mapping rationals to binary strings while preserving order
- Next by thread: Re: How slow is O(n^2) ?
- Index(es):
