Questions tagged [analysis]
Analysis is the process of searching code, documents, or data to answer a particular question or predict a particular result.
analysis
2,146
questions
95
votes
7
answers
60k
views
What is amortized analysis of algorithms? [closed]
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 these:
http://www.ugrad.cs.ubc.ca/~cs320/2010W2/handouts/...
- 4,901
61
votes
7
answers
32k
views
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 ...
- 2,071
59
votes
3
answers
30k
views
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 ...
- 11.3k
59
votes
5
answers
57k
views
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 ...
- 18.7k
58
votes
8
answers
23k
views
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 ...
- 4,884
48
votes
5
answers
31k
views
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 ...
- 4,285
48
votes
3
answers
3k
views
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 ...
- 27.6k
43
votes
10
answers
169k
views
How to analyze information from a Java core dump? [closed]
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 ...
margus
43
votes
7
answers
169k
views
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 ...
- 21.2k
31
votes
3
answers
20k
views
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'
...
28
votes
5
answers
82k
views
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 ...
- 26k
27
votes
4
answers
10k
views
Disabling dependabot alerts for a repository on GitHub
GitHub dependabot security alerts may sometimes become a chore especially when an abandoned project that is no longer in active use receives frequent security advisories. Is there an option to disable ...
- 1,086
25
votes
5
answers
17k
views
Are there APIs for text analysis/mining in Java? [closed]
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, ...
- 35.8k
25
votes
3
answers
25k
views
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 ...
- 732
25
votes
6
answers
27k
views
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 *...
- 14k
24
votes
2
answers
59k
views
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 ...
- 14.4k
22
votes
6
answers
10k
views
Algorithms for named entity recognition
I would like to use named entity recognition (NER) to find adequate tags for texts in a database.
I know there is a Wikipedia article about this and lots of other pages describing NER, I would ...
- 31.2k
21
votes
7
answers
11k
views
Algorithms or libraries for textual analysis, specifically: dominant words, phrases across text, and collection of text
I'm working on a project where I need to analyze a page of text and collections of pages of text to determine dominant words. I'd like to know if there is a library (prefer c# or java) that will ...
Michael Julson
20
votes
3
answers
594
views
How can I calculate the number of times a specific function will get executed in recursion?
This question is in reference to below code:
cost = [[1, 10, 75, 92],
[-1, 0, 35, 50],
[-1, -1, 0, 80],
[-1, -1, -1, 0]]
def min_cost(source, destination):
if s==d or s =...
- 850
20
votes
3
answers
1k
views
Productivity analyzer for vim
Background
I'm looking to build productivity analyzer for vim which could silently display more efficient solution for particular, repetitive task the user doing. The tip might be displayed in growl, ...
- 2,472
19
votes
3
answers
5k
views
Defining preprocessor symbols for CLion analyzer
In my project there's a file enclosed in an ifdef preprocessor directive
#ifdef SOME_SYMBOL
... entire file ...
#endif
SOME_SYMBOL is defined by another file that's compiled before this one, and the ...
- 2,991
19
votes
9
answers
7k
views
How to find upper envelopes of intersected lines in O(nlogn)?
Disclaimer: Yes, this is a homework and I am thinking about it for a couple of days but couldn't find a way to go.
So there are n straight lines (y= ax + b) and I want to find upper envelopes of them ...
- 245
19
votes
3
answers
20k
views
C++, Eclipse CDT code analysis?
Are there any good plugins for static code analysis for Eclipse CDT?
I found two so far:
Cppcheck plugin, but this still needs the original cppcheck executable
CppChecker, but this didn't work (it ...
- 3,671
18
votes
3
answers
51k
views
Search times for binary search tree
Does anyone know how to figure out search time for a binary search tree(i.e. worst-case, best-case, and average-case)?
jobe
18
votes
2
answers
10k
views
N-grams: Explanation + 2 applications
I want to implement some applications with n-grams (preferably in PHP).
Which type of n-grams is more adequate for most purposes? A word level or a character level n-gram? How could you implement an ...
- 31.2k
16
votes
5
answers
19k
views
How can I determine how loud a WAV file will sound?
I have a bunch of different audio recordings in WAV format (all different instruments and pitches), and I want to "normalize" them so that they all sound approximately the same volume when played.
I'...
- 74.7k
16
votes
4
answers
7k
views
What program slicing tools actually exist?
I've just been introduced to the term "program slicing." It makes perfect sense that one would want such functionality, but does it exist anywhere?
The term is 20 years old now, and I see there are ...
- 3,961
15
votes
5
answers
5k
views
Image analysis in R
I would like to know how I would go about performing image analysis in R. My goal is to convert images into matrices (pixel-wise information), extract/quantify color, estimate the presence of shapes ...
- 3,760
14
votes
5
answers
33k
views
2^n complexity algorithm
I need to implement and test an algorithm with a 2^n complexity. I have been trying to find one for a while. If there is any way I can acheive this by implementation -- with a exact complexity of 2^...
- 7,209
14
votes
14
answers
4k
views
How do you prevent over complicated solutions or designs? [closed]
Many times we find ourselves working on a problem, only to figure out the solution being created is far more complex than the problem requires. Are there controls, best practices, techniques, etc ...
14
votes
4
answers
19k
views
Algorithm to find high/low numbers with at most 1.5n comparisons
I've been thinking about this homework question for a bit now. Given an number array of size n, design an algorithm that will find the high and and low values with at most 1.5n comparisons.
My first ...
- 11.3k
14
votes
4
answers
16k
views
Analysis Services Only Windows Authentication
Is it true that Analysis Services ONLY supports windows authentication?
- 32.3k
14
votes
7
answers
6k
views
Determining Word Frequency of Specific Terms
I'm a non-computer science student doing a history thesis that involves determining the frequency of specific terms in a number of texts and then plotting these frequencies over time to determine ...
- 175
14
votes
5
answers
12k
views
Generate Call-Tree from cscope database
I want to generate Full and Partially Call Trees from cscope database of c and c++ projects in Linux.
The project is rather large, so it can be not easy to work with the full call tree of project, so ...
- 91.9k
13
votes
2
answers
13k
views
Canonical Correlation Analysis in R
I'm using R (and package CCA) and trying to perform regularized canonical correlation analysis with two variable sets (species abundances and food abundances stored as the two matrices Y and X, ...
- 17.5k
13
votes
3
answers
17k
views
Java text analysis libraries
I'm looking for a java driven solution to a requirement for analysing sentences to log whether a key word was used positively or negatively.
Ie The key word might be 'cabbages' and the sentence:-
'...
- 1,445
13
votes
3
answers
5k
views
Ruby Text Analysis
Is there any Ruby gem or else for text analysis? Word frequency, pattern detection and so forth (preferably with an understanding of french)
- 133
13
votes
1
answer
717
views
How to find the success rate of a clustering algorithm?
I have implemented several clustering algorithms on an image dataset.
I'm interested in deriving the success rate of clustering. I have to detect the tumor area, in the original image I know where the ...
- 141
12
votes
2
answers
16k
views
Make a table of string frequency
I am trying to make a summary table of many strings. My data looks like this:
x<-c("a", "a", "b", "c", "c", "c", "d")
How would I analyse the recurrence of each string at once? Ideally to produce ...
- 605
12
votes
2
answers
45k
views
How to write a project Analysis or project brief? [closed]
We are a small (15 ppl) webdevelopment/design company with around 8 fulltime LAMP developers. In order to reduce the amount of errors we make and to prevent our budgets overtaking our estimates i've ...
- 14.3k
12
votes
1
answer
25k
views
Prove f(n) + g(n) is O(max(f(n),g(n)))
Hello I am having a bit of difficulty proving the following.
f(n) + g(n) is O(max(f(n),g(n)))
This makes logical sense, and by looking at this I can tell you that its correct but I'm having trouble ...
- 1,621
11
votes
1
answer
16k
views
<bound method NDFrame.head error on Jupiter notebook
I am getting this error <bound method NDFrame.head of .
It is not showing my data frame properly, what should I do?
My code is basic, here it is:
import pandas as pd
df = pd.read_csv("/Users/...
- 129
11
votes
6
answers
27k
views
What are a posteriori and a priori analyses of algorithm operations?
I am a new developer. Please help me understand what a posteriori and a priori analyses of algorithm operations are. I googled it, but I did not get any proper answers.
- 622
11
votes
4
answers
3k
views
Open-source C++ scanning library
Rationale: In my day-to-day C++ code development, I frequently need to
answer basic questions such as who calls what in a very large C++ code
base that is frequently changing. But, I also need to have ...
- 2,810
11
votes
2
answers
14k
views
Frequency Analysis in Python
I'm trying to use Python to retrieve the dominant frequencies of a live audio input. For the moment I am experimenting using the audio stream my Laptop's built in microphone, but when testing the ...
- 1,442
11
votes
1
answer
700
views
Text deciphering, letter frequency based approach (questions about cost function)
I would like to decipher texts based on frequency analysis. Programming is not the problem, but there are some mathematical difficulties.
(No worries, not for hacking, I want to have a go at the ...
- 8,603
11
votes
0
answers
439
views
Java stacktrace utils library? [closed]
I'm looking for some stacktrace analysis and manipulation library.
It should contain methods like
StackTraceElement findFirstSublassOf( Class cls, StackTraceElement[] stacktrace)
StackTraceElement[] ...
- 45.4k
10
votes
1
answer
13k
views
How to execute a MDX query of SQL Analysis Server in C#
I want to execute a SQL Analysis Query in C#. I have successfully connected to Analysis database using the below code:
Server DM_Server = new Server();
Database AS_Database = new Database();
...
- 444
10
votes
4
answers
21k
views
MP3 bitrate detection through frequency spectrum analysis
Is there any program that detects the bitrate of an MP3?
I'm not talking about the effective bitrate that the file has been encoded with, but the real bitrate that can be calculated only by frequency ...
- 111
10
votes
1
answer
12k
views
How to suppress code analysis on generated code?
I have a Silverlight project with a generated Reference.cs file where the service reference is in. The class is attributed with [GeneratedCode] and in the project configuration the code analysis on ...
- 171