java - Is this brute-force algorithm NP-hard? -

-

Here is an animal-force algorithm that we use in a project management system to remove keywords from abstracts. What is the complexity of time of that brute force algorithm? Is it NP-NP, NP in full or P?

This is the algorithm: 

  public static input search (string pattern, string text) {int m = pattern.length (); Int n = text.length (); For (int i = 0; i    
 
 
 to start with, only  problems  It may be necessary to ask  NP , or  NP  -Hard, or  NP  -complete, or  P  Is not it your special algorithm  NP  - HARD or  NP  --complete  
 You have a special algorithm that is simple string-searching algorithm. Looking at the length of a text string of length and a pattern string of length n, it runs in time o ((m - n + 1) n). This input is a polynomial in the shape of the string, and therefore this problem is related to string search problem - class  P   P  in  P  The problem is also in  NP , in the  NP , but it is not known whether this problem is  NP  or not - HARD or  NP  - Successful because by solving that question it will be decided that  P  =  NP .  
 It is appropriate to ask, when you find yourself forcefully, then your solution is very slow or the problem you are trying to solve can be solved more efficiently, And for this to see the problem and what is going on, it is very good. In your case, there are better algorithms for string search; Noth-Morris-Prat algorithm runs in the worst position O (M + N), which runs RUBIN-CARP algorithm on an average run in OB (M + N) and it is very easy to implement and Boyer Moore Running algorithms in many cases in the sub-timeline, however, the fact that your brute-force algorithms are not as efficient as these algorithms have nothing to do with  NP  -completeness.

Comments

Post a Comment

Popular posts from this blog

mysql - where clause in inner join query -

-
Please help me about this question: Look for functions ($ userpno) } {Echo $ userpno; $ This-> query = "SELECT task.employee_id, task.user_id, task.service_id, service.name AS servicename, service.description AS servicedescription, employee.name as employineame, employee.pic_path employment, employee.pic_path from work Work.user_id = '$ userpno' Join the INNER employee. Pno = task.employee_id Join INNER user user.pno = task.user_id service.service_id = task.service_id "INNER service; } query works perfectly without: WHERE task.user_id = '$ userpno' my Also try this method: WHERE task.user_id = $ userpno but it does not work. Error: Warning: mysqli_fetch_array () parameter 1 is expected to be mysqli_result, given in Boolean C: \ wamp \ www \ admin \ classes \ Task Php on line 22 Please tell me where I say where is it. Try: $ this-> query = "SELECT Task.employee_id, task.user_id, task.service_id, service.name AS s...
Read more

php - MySQL Query for Advanced Search multiple criteria -

-
I am working through an advanced search query where users select the checkbox based on multiple criteria. I am starting because I am hoping that I will know whether I am on the right path. I know that the query is quite messy Edit: I realized that there are two questions to be needed, so I have strictly modified a question question table data tables ss_users user_id FIRST_NAME LAST_NAME admin_level user_approved 1 Nick Jones 0 1 2 Johnny Rocket 0 1 table ss_user_profile_status user_id photo_uploaded 1 1 2 1 table ss_user_photos selected user_id file name photo_id 1 1 photo_1 .jpg 1 2 2 photo_2.jpg 0 3 2 photo_2.jpg 1 table ss_general user_id city state zip neighborhood 1 Baltimore maryland 00125 hamsterdam 2 Lekland My 11542 treemont table ss_languages ​​user_id French German Italian Spanish 1 0 1 0 1 2 0 1 1 Table ss_experience Waldorf Kumon homeschooling user_id 1 0 1 0 2 0 0 1 My current The result is that all users, which should not be the case: ... Select ss_use...
Read more

logging - How can I log both the Request.InputStream and Response.OutputStream traffic in my ASP.NET MVC3 Application for specific Actions? -

-
For a specific set of tasks, I need to log in to the incoming request inputstream as well as outgoing response. is. I am using an ActionFilterAttribute for this and overriding the OnActionExecuted and OnResultExecuted methods. So I'm starting with this idea ... Public category ActionLoggerAttribute: ActionFilterArrbit {Public Override Zero On-Offed Execution (ActionActioned Contact Filter Filter) {base.OnActionAxecuted (FilterContext); HttpRequestBase request = filterContext.HttpContext.Request; // TODO: Log the request. InputStream} Public Override Zero OnResultExecuted (ResultExecutedContext FilterContext) {base.OnResultExecuted (filterContext); HTTPRPSPointBase Response = FilterContacts Hpptex response; // TODO: Log on Response.OutputStream}} Ideally I'll hook it up with enterprise library logging because I'm already using it for error logging. Am I reaching the input and output stream at the right time? Can I easily use the Enterprise Library to log i...
Read more