What is the runtime complexity of $(filter )?

help-make

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

What is the runtime complexity of $(filter )?

From:	Peng Yu
Subject:	What is the runtime complexity of $(filter )?
Date:	Sat, 9 Jan 2010 11:33:55 +1800

I run $(filter ) with each argument of thousands of strings. It runs
slow. I'm wondering what the run time complexity of $(filter ) is.
Suppose I have n strings for each argument. Is the run time complexity
n*n or log(n)?

[Prev in Thread]

Current Thread

[Next in Thread]

What is the runtime complexity of $(filter )?, Peng Yu <=
- Re: What is the runtime complexity of $(filter )?, Philip Guenther, 2010/01/08
- Re: What is the runtime complexity of $(filter )?, Paul Smith, 2010/01/08
  - Re: What is the runtime complexity of $(filter )?, Peng Yu, 2010/01/09
    - Re: What is the runtime complexity of $(filter )?, Sam Ravnborg, 2010/01/10

Prev by Date: multiple part pattern rules / more powerful pattern rules
Next by Date: Re: What is the runtime complexity of $(filter )?
Previous by thread: multiple part pattern rules / more powerful pattern rules
Next by thread: Re: What is the runtime complexity of $(filter )?
Index(es):
- Date
- Thread