Stack Overflow
Stack Overflow

Questions tagged [analysis]

Analysis is the process of searching code, documents, or data to answer a particular question or predict a particular result.

References

2144 questions
94
votes
7 answers

What is amortized analysis of algorithms?

How is it different from asymptotic analysis? When do you use it, and why? I've read some articles that seem to have been written well, like…
GrowinMan
  • 4,891
  • 12
  • 41
  • 58
61
votes
7 answers

Why is the constant always dropped from big O analysis?

I'm trying to understand a particular aspect of Big O analysis in the context of running programs on a PC. Suppose I have an algorithm that has a performance of O(n + 2). Here if n gets really large the 2 becomes insignificant. In this case it's…
driftwood
  • 2,051
  • 4
  • 21
  • 28
58
votes
8 answers

Algorithms for determining the key of an audio sample

I am interested in determining the musical key of an audio sample. How would (or could) an algorithm go about trying to approximate the key of a musical audio sample? Antares Autotune and Melodyne are two pieces of software that do this sort of…
Alex
  • 4,844
  • 7
  • 44
  • 58
57
votes
3 answers

Difference between average case and amortized analysis

I am reading an article on amortized analysis of algorithms. The following is a text snippet. Amortized analysis is similar to average-case analysis in that it is concerned with the cost averaged over a sequence of operations. However, average…
venkysmarty
  • 11,099
  • 25
  • 101
  • 184
57
votes
4 answers

How to log all executed elasticsearch queries

I want to see all queries executed against an elasticsearch instance. Is it possible to run elasticsearch in a debug mode, or to tell it to store all queries executed against it? The purpose is to see which queries are launched from a software…
paweloque
  • 18,466
  • 26
  • 80
  • 136
48
votes
3 answers

Worst Case Analysis for Regular Expressions

Are there any tools that will take a particular regular expression and return the worst case scenario in terms of the number of operations required for a certain number of characters that the regular expression is matched against? So for example,…
Kyle Brandt
  • 26,938
  • 37
  • 124
  • 165
46
votes
5 answers

analysis_options.yaml the included file not found

I have a flutter package that uses effective_dart which is working as expected. (I've explicitly tested this by adding/removing the include and ensure that warnings come and go as expected.) I have the effective_dart dependency in my pubspec.yaml as…
Brett Sutton
  • 3,900
  • 2
  • 28
  • 53
43
votes
10 answers

How to analyze information from a Java core dump?

If a process crashes and leaves a core dump or I create one with gcore then how can I analyze it? I'd like to be able to use jmap, jstack, jstat etc and also to see values of all variables. This way I can find the reasons for a crashed or frozen…
margus
43
votes
7 answers

Where is the Query Analyzer in SQL Server Management Studio 2008 R2?

I have some SQL thats getting run and it is taking to long to return the results / parse / display, etc. in a asp.net c# application. I have SQL Server Management Studio 2008 R2 installed to connect to a remote SQL Server 2000 machine. Is there a…
Justin808
  • 20,859
  • 46
  • 160
  • 265
29
votes
3 answers

How can I analyze a file created with pstats.dump_stats(filename) off line?

I have essentially done the following: import cProfile, pstats, StringIO pr = cProfile.Profile() pr.enable() # ... my code did something ... pr.disable() s = StringIO.StringIO() sortby = 'cumulative' ps = pstats.Stats(pr,…
Love and peace - Joe Codeswell
  • 2,835
  • 3
  • 39
  • 50
28
votes
5 answers

System use case Vs. Business use case

I am completely new in analysis and design..... please some one tell me : what is the difference between System use case and Business use case ? As far as I know, there is only one diagram in UML called use case diagram.. Now, what about them ? Do…
odiseh
  • 25,407
  • 33
  • 108
  • 151
25
votes
5 answers

Are there APIs for text analysis/mining in Java?

I want to know if there is an API to do text analysis in Java. Something that can extract all words in a text, separate words, expressions, etc. Something that can inform if a word found is a number, date, year, name, currency, etc. I'm starting…
Renato Dinhani
  • 35,057
  • 55
  • 139
  • 199
25
votes
6 answers

Meaning of lg * N in Algorithmic Analysis

I'm currently reading about algorithmic analysis and I read that a certain algorithm (weighted quick union with path compression) is of order N + M lg * N. Apparently though this is linear because lg * N is a constant in this universe. What…
themaestro
  • 13,750
  • 20
  • 56
  • 75
25
votes
3 answers

Audio analysis to detect human voice, gender, age and emotion -- any prior open-source work done?

Is there prior open-source work done in the field of 'Audio analysis' to detect human-voice (say in spite of some background noise), determine speaker's gender, possibly determine no. of speakers, age of speaker(s), and the emotion of speakers? My…
mike.dinnone
  • 732
  • 2
  • 8
  • 17
23
votes
2 answers

UML class model how to model many to many relationship

I have read several tutorials on what a UML model should contain and what it shouldn't. As a developer, I always think in terms of a relational data model where you could never have a many-to-many relationship between tables. Now, with a UML class…
Peter
  • 14,221
  • 15
  • 70
  • 110
1
2 3
…
99 100